Object-relational indexing for general interval relationships

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2121, Issue , 2001, Pages 522-542

  Kriegel, Hans Peter ^a   Pötke, Marco ^a   Seidl, Thomas ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DATA TYPE; GENERAL INTERVAL; LARGE AMOUNTS OF DATA; OBJECT-RELATIONAL; POINT DATA; RANGE DATA; TIME SPAN; TIME STAMPS;

DATABASE SYSTEMS;

EID: 84944050708     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47724-1_27     Document Type: Conference Paper

References (21)

1. Allen J. F.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26(11): 832-843, 1983
2. Bliujute R., Saltenis S., Slivinskas G., Jensen C.S.: Developing a DataBlade for a New Index. Proc. IEEE 15th Int. Conf. on Data Engineering (ICDE): 314-323, 1999
3. Chen W., Chow J.-H., Fuh Y.-C., Grandbois J., Jou M., Mattos N., Tran B., Wang Y.: High Level Indexing of User-Defined Types. Proc. 25th Int. Conf. on Very Large Databases (VLDB): 554-564, 1999
4. Edelsbrunner H.: Dynamic Rectangle Intersection Searching. Inst. for Information Processing Report 47, Technical University of Graz, Austria, 1980
5. Eisenberg A., Melton J.: SQL:1999, formerly known as SQL3. ACM SIGMOD Record, 28(1): 131-138, 1999
6. Goh C. H., Lu H., Ooi B. C., Tan K.-L.: Indexing Temporal Data Using Existing B+- Trees. Data & Knowledge Engineering, Elsevier, 18(2): 147-165, 1996
7. IBM Corp.: IBM DB2 Universal Database Application Development Guide, Vs. 6. Armonk, NY, 1999
8. Informix Software, Inc.: DataBlade Developers Kit User's Guide. Menlo Park, CA, 1998
9. Jensen C. S., Snodgrass R. T.: Temporal Data Management. IEEE Transactions on Knowledge and Data Engineering, 11(1): 36-44, 1999
10. Kornacker M.: High-Performance Extensible Indexing. Proc. 25th Int. Conf. on Very Large Databases (VLDB): 699-708, 1999
11. Kriegel H.-P., Pötke M., Seidl T.: Managing Intervals Efficiently in Object-Relational Databases. Proc. 26th Int. Conf. on Very Large Databases (VLDB): 407-418, 2000
12. Li W., Snodgrass R. T., Deng S., Gattu V. K., Kasthurirangan A.: Efficient Sequenced Temporal Integrity Checking. Proc. IEEE 17th Int. Conf. on Data Engineering (ICDE): 131-140, 2001
13. Nascimento M. A., Dunham M. H.: Indexing Valid Time Databases via B+-Trees. IEEE Trans. on Knowledge and Data Engineering (TKDE) 11(6): 929-947, 1999
14. Olston C., Loo B. T., Widom J.: Adaptive Precision Setting for Cached Approximate Values. Proc. ACM SIGMOD Int. Conf. on Management of Data, 2001
15. Oracle Corp.: Oracle8i Data Cartridge Developer's Guide, Release 2 (8.1.6). Redwood City, CA, 1999
16. Ramaswamy S.: Efficient Indexing for Constraint and Temporal Databases. Proc. 6th Int. Conf. on Database Theory (ICDT), LNCS 1186: 419-413, 1997
17. Samet H.: Applications of Spatial Data Structures. Addison-Wesley, 1990.
18. Srinivasan J., Murthy R., Sundara S., Agarwal N., DeFazio S.: Extensible Indexing: A Framework for Integrating Domain-Specific Indexing Schemes into Oracle8i. Proc. IEEE 16th Int. Conf. on Data Engineering (ICDE): 91-100, 2000
19. Snodgrass R. T.: Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann, 2000 [Sto 86] Stonebraker M.: Inclusion of New Types in Relational Data Base Systems. Proc. IEEE 2nd Int. Conf. on Data Engineering (ICDE): 262-269, 1986
20. Tansel A. U., Clifford J., Gadia S., Jajodia S., Segev A., Snodgrass R.: Temporal Databases: Theory, Design and Implementation. Redwood City, CA, 1993.
21. Torp K., Jensen C. S., Snodgrass R. T.: Stratum Approaches to Temporal DBMS Implementation.Proc. IDEAS Conf.: 4–13, 1998