Next: Index
Up: T. Zurek: Optimisation of
Previous: Profiles of the and
- 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