next up previous contents index
Next: Index Up: T. Zurek: Optimisation of Previous: Profiles of the and

References

Allen, 1983
Allen, J. (1983).
Maintaining Knowledge about Temporal Intervals.
Communications of the ACM, 26(11):832-843.

Balcázar et al., 1988
Balcázar, J., Díaz, J., and Gabarró, J. (1988).
Structural Complexity, volume 1.
Springer.

Baru et al., 1995
Baru, C., Fecteau, G., Goyal, A., Hsiao, H., Jhingran, A., Padmanabhan, S., Copeland, G., and Wilson, W. (1995).
DB2 Parallel Edition.
IBM Systems Journal, 34(2):292-322.

Bayer, 1972
Bayer, R. (1972).
Symmetric Binary B-trees: Data Structure and Maintenance Algorithms.
Acta Informatica, 1(4):290-306.

Becker et al., 1993
Becker, L., Hinrichs, K., and Finke, U. (1993).
A New Algorithm for Computing Joins with Grid Files.
In Proc. of the 9th International Conference on Data Engineering, Vienna, Austria, pages 190-197.

Bellman, 1957
Bellman, R. (1957).
Dynamic Programming.
Princeton University Press, Princeton, NJ, USA.

Bergsten et al., 1993
Bergsten, B., Couprie, M., and Valduriez, P. (1993).
Overview of Parallel Architectures for Databases.
The Computer Journal, 36(8).

Bhide and Stonebraker, 1988
Bhide, A. and Stonebraker, M. (1988).
A Performance Comparison of Two Architectures for Fast Transaction Processing.
In Proc. of the 4th International Conference on Data Engineering, Los Angeles, CA, USA, pages 536-545.

Blank, 1990
Blank, T. (1990).
The MasPar MP-1 Architecture.
Technical report, MasPar Computer Corporation.

Blasgen and Eswaran, 1977
Blasgen, M. and Eswaran, K. (1977).
Storage and Access in Relational Databases.
IBM Systems Journal, 16(4):363-377.

Bratbergsengen, 1984
Bratbergsengen, K. (1984).
Hashing Methods and Relational Algebra Operations.
In Proc. of the 9th Int. Conference on Very Large Data Bases (VLDB), Singapore, pages 323-333.

Bronstein and Semendjajew, 1987
Bronstein, I. and Semendjajew, K. (1987).
Taschenbuch der Mathematik.
Verlag Harri Deutsch, 23rd edition.

Brooks, 1956
Brooks, F. B. (1956).
The Analytic Design of Automatic Data Processing Systems.
PhD thesis, Harvard University, Cambridge, MA, USA.

Carino and Kostamaa, 1992
Carino, F. and Kostamaa, P. (1992).
Exegesis of DBS/1012 and P-90 - industrial supercomputer database machine.
In Proc. of the 4th International PARLE Conference, Paris, France, pages 877-892.

Cattell, 1996
Cattell, R. (1996).
The Object Database Standard: ODMG-93 (release 1.2).
Morgan Kaufmann.

Cekleov et al., 1993
Cekleov et al. (1993).
SPARCceter 2000: Multiprocessing for the 90's!
In Proceedings COMPCON Spring'93, San Francisco.

Chen, 1976
Chen, P. (1976).
The Entity-Relationship Model: Toward A Unified View Of Data.
ACM Transactions on Database Systems, 1(1):9-36.

Clark, 1997
Clark, N. (1997).
Millenium Bug: Government accused of not doing enough.
Financial Times.
(20.3.97).

Clifford and Croker, 1987
Clifford, J. and Croker, A. (1987).
The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans.
In Proc. of the 3rd Internat. Conference on Data Engineering, Los Angeles, USA, pages 528-537.

Clifford et al., 1997
Clifford, J., Dyreson, C., Isakowitz, T., Jensen, C., and Snodgrass, R. (1997).
On the Semantics of ``Now'' in Databases.
ACM Transactions on Database Systems, 22(2):171-214.

Clifford et al., 1994
Clifford, J., Dyreson, C., Snodgrass, R., Isakowitz, T., and Jensen, C. (1994).
Now in TSQL2.
A TSQL2 Commentary.

Clifford and Tuzhilin, 1995
Clifford, J. and Tuzhilin, A., editors (1995).
Recent Advances in Temporal Databases - Proc. of the International Workshop on Temporal Databases, Zürich, Switzerland, Workshops in Computing. Springer.

CODASYL, 1971
CODASYL (1971).
CODASYL Data Base Task Group April 71 Report.
ACM, New York.

Codd, 1970
Codd, E. (1970).
A Relational Model of Data for Large Shared Data Banks.
Communications of the ACM, 13(6).
Republished in Milestones of Research - Selected Papers 1958-1982 (CACM 25th Anniversary Issue), CACM, 26(1), January 1983.

Compaq Computer Corp., 1997
Compaq Computer Corp. (1997).
Compaq Access - Configuration and Tuning of Microsoft SQL Server 6.5 for Windows NT on Compaq Servers.
http://www.compaq.com / support / techpubs / whitepapers / 415a0696.html.

Conover, 1980
Conover, W. (1980).
Practical Nonparametric Statistics.
John Wiley & Sons, New York, 2nd edition.

Cray Research, 1993
Cray Research (1993).
Cray T3D System Architecture Overview.
Cray Research Inc. HR-04033 edition.

Darwen, 1997
Darwen, H. (1997).
Developments in SQL3.
personal conversation.

Date, 1995
Date, C. (1995).
An Introduction to Database Systems, volume I.
Addison-Wesley, 6th edition.

Davies et al., 1995
Davies, C., Lazell, B., Hughes, M., and Cooper, L. (1995).
Time is just another attribute - or at least, just another dimension.
In [Clifford and Tuzhilin, 1995], pages 175-193.

DeWitt and Gerber, 1985
DeWitt, D. and Gerber, R. (1985).
Multiprocessor hash-based join algorithms.
In Proc. of the 11th Intern. Conf. on Very Large Data Bases (VLDB), Stockholm, Sweden, pages 151-164.

DeWitt and Gray, 1990
DeWitt, D. and Gray, J. (1990).
Parallel Database Systems: The Future of Database Processing or a Passing Fad.
ACM SIGMOD RECORD, 19(4):104-112.

DeWitt and Gray, 1992
DeWitt, D. and Gray, J. (1992).
Parallel Database Systems: The Future of High Performance Database Systems.
Communications of the ACM, 35(6):85-98.

DeWitt et al., 1991
DeWitt, D., Naughton, J., and Schneider, D. (1991).
An Evaluation of Non-Equijoin Algorithms.
In Proc. of the 17th International Conference on Very Large Data Bases, Barcelona, Spain, pages 443-452.

DeWitt et al., 1992
DeWitt, D., Naughton, J., Schneider, D., and Seshradi, S. (1992).
Practical Skew Handling in Parallel Joins.
In Proc. of the 18th International Conference on Very Large Data Bases, Vancouver, Canada, pages 27-40.

El-Masri and Navathe, 1994
El-Masri, R. and Navathe, S. (1994).
Fundamentals of Database Systems.
Addison-Wesley, 2nd edition.

Elmasri et al., 1993
Elmasri, R., Wuu, G., and Kouramajian, V. (1993).
The Time Index and the Monotonic B+-tree.
In [Tansel et al., 1993], chapter 18, pages 433-456.

Gadia, 1988
Gadia, S. (1988).
A Homogeneous Relational Model and Query Languages for Temporal Databases.
ACM Transactions on Database Systems, 13(4):418-448.

Gadia, 1992
Gadia, S. (1992).
A Seamless Generic Extension of SQL for Querying Temporal Data.
Technical Report TR-92-02, Computer Science Department, Iowa State University.

Garey and Johnson, 1979
Garey, M. and Johnson, D. (1979).
Computer and Intractability - a Guide to the Theory of NP-Completeness.
Freeman.

Gerber, 1986
Gerber, R. (1986).
Dataflow Query Processing Using Multiprocessor Hash-Partitioned Algorithms.
Technical Report 672, Computer Science Dept., University of Wisconsin.

Gibbons et al., 1997
Gibbons, P., Matias, Y., and Poosala, V. (1997).
Fast Incremental Maintenance of Approximate Histograms.
In Proc. of the Intern. Conf. on Very Large Data Bases (VLDB), Athens, Greece, pages 466-475.

Glass, 1997
Glass, R. (1997).
The Next Date Crisis and the Ones After That.
Communications of the ACM, 40(1):15-17.

Gong et al., 1996
Gong, Y., Chuan, C., and Xiaoyi, G. (1996).
Image Indexing and Retrieval Based on Color Histograms.
Multimedia Tools and Applications, 2(2):133-156.

Goyal et al., 1988
Goyal, P., Li, H., Regener, E., and Sadri, F. (1988).
Scheduling of Page Fetches in Join Operations Using Bc-Trees.
In Proc. of the 4th Int. Conference on Data Engineering, Los Angeles, USA, pages 304-310.

Graefe, 1993
Graefe, G. (1993).
Query Evaluation Techniques for Large Databases.
ACM Computing Surveys, 25(2):73-170.

Graefe, 1994
Graefe, G. (1994).
Sort-Merge-Join: An Idea Whose Time Has(h) Passed?
In Proc. of the 10th Int. Conference on Data Engineering, Houston, USA, pages 406-417.

Gray, 1995
Gray, J. (1995).
A Survey of Parallel Database Techniques and Systems.
Tutorial given at the 21st International Conference on Very Large Data Bases (VLDB), Zürich, Switzerland.

Gunadhi and Segev, 1990
Gunadhi, H. and Segev, A. (1990).
A Framework for Query Optimization in Temporal Databases.
In Michalewicz, Z., editor, Proc. of the 5th International Conf. on Statistical and Scientific Database Management, Charlotte, NC, USA, number 420 in Lecture Notes in Computer Science (LNCS), pages 131-147. Springer.

Gunadhi and Segev, 1991
Gunadhi, H. and Segev, A. (1991).
Query Processing Algorithms for Temporal Intersection Joins.
In Proc. of the 7th International Conference on Data Engineering, Kobe, Japan, pages 336-344.

Gunadhi and Segev, 1993
Gunadhi, H. and Segev, A. (1993).
Efficient Indexing Methods for Temporal Relations.
IEEE Transactions on Knowledge and Data Engineering, 5(3):496-509.

Günther, 1993
Günther, O. (1993).
Efficient Computation of Spatial Joins.
In Proc. of the 9th International Conference on Data Engineering, Vienna, Austria, pages 50-59.

Heinrich and Hofmann, 1996
Heinrich, C. and Hofmann, M. (1996).
Decision Support from the SAP Open Information Warehouse.
White paper, SAP AG, Walldorf, Germany.
available via http:// www.sap-ag.de/ r3/ pdf/ oiw_e.pdf.

Hillis, 1985
Hillis, D. (1985).
The Connection Machine.
MIT Press, Cambridge, MA, USA.

Hinrichs and Nievergelt, 1983
Hinrichs, K. and Nievergelt, J. (1983).
The Grid File: A Data Structure Designed to Support Proximity Queries on Spatial Objects.
In Proc. of the 1983 Workshop on Graphtheoretic Concepts in Computer Science, pages 100-113.

Hua and Lee, 1991
Hua, K. and Lee, C. (1991).
Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning.
In Proc. of the 17th International Conference on Very Large Databases (VLDB), Barcelona, Spain.

Hua et al., 1991
Hua, K., Lee, C., and Peir, J.-K. (1991).
Interconnecting Shared-Everything Systems for Efficient Parallel Query Processing.
In Proceedings of the 1st International Conference on Parallel Distributed Information Systems, Miami Beach, FL, USA, pages 262-270.

Hyafil and Rivest, 1973
Hyafil, L. and Rivest, R. (1973).
Graph Partitioning and Constructing Optimal Decision Trees are Polynomial Complete Problems.
Rapport de Recherche 33, IRIA-Laboria, Domaine de Voluceau, Rocquencourt, 78150 Le Chesnay, France.

Informix Inc., 1995
Informix Inc. (1995).
Informix & Data Warehousing.
http:// www.informix.com/ informix/ solution/ warehous/ intro.htm.

Inmon, 1996
Inmon, W. (1996).
Building the Data Warehouse.
John Wiley & Sons, 2nd edition.

International Data Corporation (IDC), 1996
International Data Corporation (IDC) (1996).
The Financial Impact of Data Warehousing.
extract available via http:// www.sagus.com/ prod-info/ dw/ idcexec.htm.

Ioannidis and Christodoulakis, 1993
Ioannidis, Y. and Christodoulakis, S. (1993).
Optimial Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results.
ACM Transactions on Database Systems, 18(4):709-748.

ISO92, 1992
ISO92 (1992).
International Organization for Standardization / International Electrotechnical Commission - Database Language SQL.
ISO/IEC 9075.

Jensen et al., 1994a
Jensen, C., Clifford, J., Elmasri, R., Gadia, S., Hayes, P., and Jajodia, S. (1994a).
A Consensus Glossary of Temporal Database Concepts.
SIGMOD Record, 23(1):52-64.

Jensen et al., 1992
Jensen, C., Clifford, J., Gadia, S., Segev, A., and Snodgrass, R. (1992).
A Glossary of Temporal Database Concepts.
SIGMOD Record, 21(3).

Jensen et al., 1991
Jensen, C., Mark, L., and Roussopoulos, N. (1991).
Incremental Implementation Model for Relational Databases with Transaction Time.
IEEE Transactions on Knowledge and Data Engineering, 3(4):461-473.

Jensen et al., 1994b
Jensen, C., Snodgrass, R., and Soo, M. (1994b).
The TSQL2 Data Model.
A TSQL2 Commentary.

Jensen et al., 1994c
Jensen, C., Soo, M., and Snodgrass, R. (1994c).
Unifying Temporal Data Models via a Conceptual Model.
Information Systems, 19(7):513-547.

Keller and Roy, 1991
Keller, A. and Roy, S. (1991).
Adaptive Parallel Hash Join in Main-Memory Databases.
In Proceedings of the First International Conference on Parallel and Distributed Information Systems, pages 58-67.

Kernighan, 1971
Kernighan, B. (1971).
Optimal Sequential Partitions of Graphs.
Journal of the ACM, 18(1):34-40.

Kim, 1980
Kim, W. (1980).
A New Way to Compute the Product and Join of Relations.
In Proc. of the ACM SIGMOD Int. Conference on Management of Data, Santa Monica, USA, pages 179-187.

Kitsuregawa et al., 1989
Kitsuregawa, M., Harada, L., and Takagi, M. (1989).
Join Strategies on Kd-Tree Indexed Relations.
In Proc. of the 5th Int. Conference on Data Engineering, Los Angeles, USA, pages 85-93.

Kitsuregawa and Ogawa, 1990
Kitsuregawa, M. and Ogawa, Y. (1990).
Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC).
In McLeoad, D., Sacks-Davis, R., and Schek, H., editors, Proceedings of the 16th International Conference on Very Large Data Bases (VLDB), Brisbane, Australia, pages 210-221. Morgan Kaufmann.

Kitsuregawa et al., 1983
Kitsuregawa, M., Tanaka, H., and Moto-Oka, T. (1983).
Application of Hash to Database Machine and its Architecture.
New Generation Computing, 1(1).

Kitsuregawa et al., 1984
Kitsuregawa, M., Tanaka, H., and Moto-oka, T. (1984).
Architecture and Performance of Relational Algebra Machine Grace.
In Proceedings of the International Conference on Parallel Processing, Chicago, Illinois, USA.

Kline, 1993
Kline, N. (1993).
An Update of the Temporal Database Bibliography.
SIGMOD Record, 22(4):66-80.

Knuth, 1973
Knuth, D. (1973).
The Art of Computer Programming - Sorting and Searching, volume 3.
Addison-Wesley.

Kolovson, 1993
Kolovson, C. (1993).
Indexing Techniques for Historical Databases.
In [Tansel et al., 1993], chapter 17, pages 418-432.

Korth and Silberschatz, 1991
Korth, H. and Silberschatz, A. (1991).
Database System Concepts.
McGraw-Hill, 2nd edition.

Lamb et al., 1991
Lamb, C., Landis, G., Orenstein, J., and Weinreb, D. (1991).
The ObjectStore System.
Communications of the ACM, 34(10):50-63.

Lehman and Carey, 1986
Lehman, T. and Carey, M. (1986).
Query Processing in Main Memory Database Management Systems.
In Proc. of the ACM SIGMOD Int. Conference on Management of Data, Washington, USA, pages 239-250.

Leung and Muntz, 1990
Leung, T. and Muntz, R. (1990).
Query Processing for Temporal Databases.
In Proc. of the 6th International Conference on Data Engineering, Los Angeles, CA, USA, pages 200-208.

Leung and Muntz, 1992
Leung, T. and Muntz, R. (1992).
Temporal Query Processing and Optimization in Multiprocessor Database Machines.
In Proc. of the 18th International Conference on Very Large Data Bases, Vancouver, Canada, pages 383-394.

Leung and Muntz, 1993
Leung, T. and Muntz, R. (1993).
Stream Processing: Temporal Query Processing and Optimization.
In [Tansel et al., 1993], chapter 14, pages 329-355.

Lo and Ravishankar, 1996
Lo, M.-L. and Ravishankar, C. (1996).
Spatial Hash-Joins.
In Proceedings ACM SIGMOD Conference on Management of Data, Montreal, Canada, pages 247-258.

Lockemann et al., 1993
Lockemann, P., Krüger, G., and Krumm, H. (1993).
Telekommunikation und Datenhaltung.
Studienbücher der Informatik. Hanser Verlag.

Lorentzos and Mitsopoulos, 1994
Lorentzos, N. and Mitsopoulos, Y. (1994).
SQL Extension for Interval Data.
Technical Report 105, Informatics Laboratory, Agricultural University of Athens.

Lorentzos and Mitsopoulos, 1997
Lorentzos, N. and Mitsopoulos, Y. (1997).
SQL Extension for Interval Data.
IEEE Transactions on Knowledge and Data Engineering, 9(3):480-499.

Lu et al., 1994
Lu, H., Ooi, B.-C., and Tan, K.-L. (1994).
On Spatially Partitioned Temporal Join.
In Proc. of the 20th Internat. Conf. on Very Large Data Bases (VLDB), Santiago de Chile, pages 546-557.

Mannino et al., 1988
Mannino, M., Chu, P., and Sager, T. (1988).
Statistical Profile Estimation in Database Systems.
ACM Computing Surveys, 20(3):191-221.

Mishra and Eich, 1992
Mishra, P. and Eich, M. (1992).
Join Processing in Relational Databases.
ACM Computing Surveys, 24(1):63-113.

Ng and Tam, 1997
Ng, R. and Tam, D. (1997).
Analysis of Multilevel Color Histograms.
In Proc. of the Conf. on Storage and Retrieval for Image and Video Databases, San Jose, CA, USA, pages 22-33.

Norman and Thanisch, 1995
Norman, M. and Thanisch, P. (1995).
Parallel Database Technology: An Evaluation and Comparison of Scalable Systems.
The Bloor Research Group, UK.
ISBN 1-874160-17-1.

Norman et al., 1996
Norman, M., Zurek, T., and Thanisch, P. (1996).
Much Ado about Shared-Nothing.
SIGMOD Record, 25(3):16-21.

O'Neil and Graefe, 1995
O'Neil, P. and Graefe, G. (1995).
Multi-Table Joins Through Bitmapped Join Indices.
SIGMOD Record, 24(3):8-11.

Oracle Corp., 1996
Oracle Corp. (1996).
Data Warehousing - Informed Decision Making.
http:// www.oracle.com/ initiatives/ wti/ html/ index.html.

Orenstein, 1986
Orenstein, J. (1986).
Spatial Query Processing in an Object-Oriented Database System.
In Proc. of the ACM SIGMOD Int. Conference on Management of Data, Washington, USA, pages 326-336.

Orenstein and Manola, 1988
Orenstein, J. and Manola, F. (1988).
PROBE Spatial Data Modeling and Query Processing in an Image Database Application.
IEEE Transactions on Software Engineering, 14(5):611-629.

Patel and DeWitt, 1996
Patel, J. and DeWitt, D. (1996).
Partition Based Spatial-Merge Join.
In Proceedings ACM SIGMOD Conference on Management of Data, Montreal, Canada, pages 259-270.

Perrizo et al., 1991
Perrizo, W., Gustafson, J., Thureen, D., and Wenberg, D. (1991).
Domain Vector Accelerator (DVA): A Query Accelerator for Relational Operations.
In Proc. of the 7th International Conference on Data Engineering, Kobe, Japan, pages 491-498.

Piatetsky-Shapiro and Connell, 1984
Piatetsky-Shapiro, G. and Connell, C. (1984).
Accurate Estimation of the Number of Tuples Satisfying a Condition.
In Proceedings ACM SIGMOD 1984 Conference on Management of Data, pages 256-276.

Pissinou et al., 1994
Pissinou, N., Snodgrass, R., Elmasri, R., Mumick, I., Tamer Özsu, M., Pernici, B., Segev, A., Theodoulis, B., and Dayal, U. (1994).
Towards an Infrastructure for Temporal Databases - Report of an Invitational ARPA/NSF Workshop (June 1993).
Technical Report TR 94-01, Dept. of Computer Science, University of Arizona.

Poosala et al., 1996
Poosala, V., Ioannidis, Y., Haas, P., and Shekita, E. (1996).
Improved Histograms for Selectivity Estimation of Range Predicates.
In Proceedings ACM SIGMOD Conference on Management of Data, Montreal, Canada, pages 294-305.

Prism Solutions Inc., 1996
Prism Solutions Inc. (1996).
Why a Data Warehouse.
http:// www.prismsolutions.com/ data/ why.html.

Rana and Fotouhi, 1993
Rana, S. and Fotouhi, F. (1993).
Efficient Processing of Time-Joins in Temporal Data Bases.
In Proc. of the 3rd Internat. Symposium on Database Systems for Advanced Applications, pages 427-432.

Red Brick Systems, 1995a
Red Brick Systems (1995a).
Specialized Requirements for Relational Data Warehouse Servers.
White paper, Red Brick Systems.

Red Brick Systems, 1995b
Red Brick Systems (1995b).
Star Schemas and STARjoin Technology.
White paper, Red Brick Systems.
available via http:// www.redbrick.com/ rbs/ whitepapers/ star_wp.html.

Red Brick Systems, 1995c
Red Brick Systems (1995c).
The Data Warehouse.
White paper, Red Brick Systems.

Ryan and Smith, 1995
Ryan, N. and Smith, D. (1995).
Database Systems Engineering.
Thomson, 1st edition.

Sarda, 1993
Sarda, N. (1993).
HSQL: A Historical Query Language.
In [Tansel et al., 1993], chapter 5, pages 110-140.

Schneider and DeWitt, 1989
Schneider, D. and DeWitt, D. (1989).
A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment.
Technical Report TR-836, Computer Science Dept., University of Wisconsin.

Seagate Technology, 1997
Seagate Technology (1997).
Ultra SCSI - Technical Fact Sheet.
http://www.seagate.com / support / disc / papers / ultrafs.shtml.

Segev, 1993
Segev, A. (1993).
Join Processing and Optimization in Temporal Relational Databases.
In [Tansel et al., 1993], chapter 15, pages 356-387.

Segev and Gunadhi, 1989
Segev, A. and Gunadhi, H. (1989).
Event-Join Optimization in Temporal Relational Databases.
In Proc. of 15th Internat. Conf. on Very Large Data Bases (VLDB), Amsterdam, Netherlands, pages 205-215.

Segev et al., 1993
Segev, A., Gunadhi, H., Chandra, R., and Shanthikumar, J. (1993).
Selectivity Estimation of Temporal Data Manipulations.
Information Sciences, 74(1/2):111-149.

Shapiro, 1986
Shapiro, L. (1986).
Join Processing in Database Systems with Large Memories.
ACM Transactions on Database Systems, 11(3):239-264.

Sloan, 1992
Sloan, R. (1992).
A Practical Implementation of the Data Base Machine - Teradata DBC/1012.
In Proc. of the 25th Hawaii International Conference on System Sciences, Kauai, HI, USA, pages 320-327.

Snodgrass, 1987
Snodgrass, R. (1987).
The temporal query language TQuel.
ACM Transactions on Database Systems, 12(2):247-298.

Snodgrass, 1995
Snodgrass, R., editor (1995).
The TSQL2 Temporal Query Language.
Kluwer Academic Publishers.

Snodgrass, 1996
Snodgrass, R. (1996).
A Road Map of Additions to SQL/Temporal.
Change Proposal, available via ftp from ftp.cs.arizona.edu.

Snodgrass et al., 1994
Snodgrass, R., Ahn, I., Ariav, G., Batory, D., Clifford, J., Dyreson, C., Elmasri, R., Grandi, F., Jensen, C., Käfer, W., Kline, N., Kulkarni, K., Leung, T., Lorentzos, N., Roddick, J., Segev, A., Soo, M., and Sripada, S. (1994).
TSQL2 Language Specification.
SIGMOD RECORD, 23(1):65-86.

Soo et al., 1994
Soo, M., Snodgrass, R., and Jensen, C. (1994).
Efficient Evaluation of the Valid-Time Natural Join.
In Proc. of the 10th International Conference on Data Engineering, Houston, Texas, USA, pages 282-292.

Stonebraker, 1986
Stonebraker, M. (1986).
The Case for Shared Nothing.
IEEE Data Engineering, 9(1).

Stonebraker, 1987
Stonebraker, M. (1987).
The Postgres Data Model.
In Proc. of the 13th International Conference on Very Large Data Bases (VLDB), Brighton, England, pages 83-96.

Stonebraker et al., 1990
Stonebraker, M., Rowe, L., and Hirohama, M. (1990).
The Implementation of Postgres.
IEEE Transaction on Knowledge and Data Engineering, 2(1):125-142.

Su, 1988
Su, S. (1988).
Database Computers: Principles, Architectures, and Techniques.
McGraw-Hill.

Tandem Computers GmbH, 1997
Tandem Computers GmbH (1997).
System-Interconnect-Technologie.
http://www.tandem.de / technik / svrnet.htm.

Tannenbaum, 1994
Tannenbaum, A. (1994).
Distributed Operating Systems.
Prentice-Hall.

Tansel, 1986
Tansel, A. (1986).
Adding Time Dimension to Relational Model and Extending Relational Algebra.
Information Systems, 11(4):343-355.

Tansel et al., 1993
Tansel, A., Clifford, J., Gadia, S., Jajodia, S., Segev, A., and Snodgrass, R. (1993).
Temporal Databases - Theory, Design and Implementation.
Benjamin/Cummings.

Teradata Corporation, 1983
Teradata Corporation (1983).
DBC/1012 Data Base Computer Concepts & Facilities.
Technical Report Document No. C02-0001-00, Teradata Corporation.

Teradata Corporation, 1985
Teradata Corporation (1985).
DBC/1012 Database Computer System Manual Release 2.0.
Document No. C10-0001-02.

Tseng and Reiner, 1993
Tseng, E. and Reiner, D. (1993).
Parallel Database Processing on the KSR1 Computer.
In Proc. of the 1993 ACM SIGMOD Conference, Washington DC, USA, page 453ff.

Tsichritzis and Lochovsky, 1977
Tsichritzis, D. and Lochovsky, F. (1977).
Data Base Management Systems.
Academic Press, New York.

Tsotras and Kumar, 1996
Tsotras, V. and Kumar, A. (1996).
Temporal Database Bibliography Update.
SIGMOD Record, 25(1).

Uhlig, 1997
Uhlig, R. (1997).
Millenium Computer Chaos `will cost £31 bn'.
Electronic Telegraph.
(12.4.97).

Valduriez, 1987
Valduriez, P. (1987).
Join Indices.
ACM Transactions on Database Systems, 12(2):218-246.

Valduriez, 1993a
Valduriez, P. (1993a).
Parallel Database Systems: open problems and new issues.
Distributed and Parallel Databases, 1(2):137-165.

Valduriez, 1993b
Valduriez, P. (1993b).
Parallel Database Systems: the case for shared-something.
In Proc. of the 9th International Conference on Data Engineering, Vienna, Austria, pages 460-465.

Walton et al., 1991
Walton, C., Dale, A., and Jenevein, R. (1991).
A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins.
In Lohman, G. M., Sernadas, A., and Camps, R., editors, Proceedings of the 17th International Conference on Very Large Data Bases, pages 537-548. Morgan Kaufman San Mateo.

Wang and Luk, 1988
Wang, X. and Luk, W. (1988).
Parallel Join Algorithms on a Network of Workstations.
In Proc. of Intern. Symposium on Databases in Parallel and Distributed Systems, Austin, Texas, USA, pages 87-96.

Witkowski, 1993
Witkowski, A. e. a. (1993).
NCR 3700 - the next-generation industrial database computer.
In Proceedings of the 19th International Conference on Very Large Data Bases, Dublin, Ireland, pages 230-243.

Wolf et al., 1990
Wolf, J., Dias, D., and Yu, P. (1990).
An Effective Algorithm for Parallelizing Sort-Merge Joins in the Presence of Data Skew.
In Proc. of the 2nd International Symposium on Parallel and Distributed Systems, Dublin, Ireland.

Wolf et al., 1993
Wolf, J., Dias, D., and Yu, P. (1993).
A Parallel Sort Merge Join Algorithm for Managing Data Skew.
IEEE Transactions on Parallel and Distributed Processing, 4(1):70-86.

Zhou, 1993
Zhou, H. (1993).
Two-stage m-way graph partitioning.
Parallel Computing, 19(12):1359-1373.

Zipf, 1949
Zipf, G. (1949).
Human Behaviour and the Principle of Least Effort.
Addison-Wesley.

Zurek, 1996
Zurek, T. (1996).
Parallel Temporal Nested-Loop Joins.
Technical Report ECS-CSG-20-96, Dept. of Computer Science, Edinburgh University.

Zurek, 1997a
Zurek, T. (1997a).
Optimal Interval Partitioning for Temporal Databases.
In Proc. of the 3rd BIWIT Workshop, Biarritz, France, pages 140-147. IEEE Computer Society Press.

Zurek, 1997b
Zurek, T. (1997b).
Optimisation of Partitioned Temporal Joins.
In Proc. of the 15th BNCOD Conference, London, UK, LNCS 1271, pages 101-115. Springer.

Zurek, 1997c
Zurek, T. (1997c).
Parallel Processing of Temporal Joins.
To appear in Informatica, ISSN 0350-5596.

Zurek, 1997d
Zurek, T. (1997d).
Parallel Temporal Joins.
In ``Datenbanksysteme in Büro, Technik und Wissenschaft'' (BTW), German Database Conference, Ulm, Germany, pages 269-278. Springer.
(in English).

Zurek et al., 1996
Zurek, T., Minty, E., and Thanisch, P. (1996).
Recursive Query Processing on a Connection Machine.
In Keane, J., editor, Parallel Information Processing, pages 211-237. UNICOM, Stanley Thornes Publishers.

Zurek and Thanisch, 1995
Zurek, T. and Thanisch, P. (1995).
Strategies for Parallel Linear Recursive Query Processing.
In Sellis, T., editor, Proc. of the 2nd International Workshop "Rules in Database Systems" (RIDS), Glyfada, Athens, Greece, LNCS 985, pages 213-229. Springer.




Thomas Zurek