{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T06:31:57Z","timestamp":1790749917945,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540649502","type":"print"},{"value":"9783540680604","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054512","type":"book-chapter","created":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T12:14:28Z","timestamp":1154434468000},"page":"541-550","source":"Crossref","is-referenced-by-count":12,"title":["Indexing valid time intervals"],"prefix":"10.1007","author":[{"given":"Tolga","family":"Bozkaya","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Meral","family":"Ozsoyoglu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,5,26]]},"reference":[{"key":"50_CR1","unstructured":"J.F. Allen, P.J. Hayes, \u201cA Common-sense Theory of Time\u201d, Proceedings of the International Joint Conference on Artificial Intelligence, August 1985."},{"key":"50_CR2","volume-title":"PHD Thesis","author":"T. Bozkaya","year":"1998","unstructured":"T. Bozkaya, \u201cIndex Structures for Temporal and Multimedia Databases\u201d, PHD Thesis, CES Dept., Case Western Reserve University, Cleveland, Ohio, May 1998."},{"key":"50_CR3","first-page":"123","volume":"692","author":"B. Becker","year":"1993","unstructured":"B. Becker, S. Gschwind, T. Ohler, B. Seeger, P. Widmayer, \u201cOn Optimal Multiversion Access Structures\u201d, Proceedings of Symposium on Large Spatial Databases, in LNCS, Vol 692, pages 123\u2013141, Singapore 1993.","journal-title":"LNCS"},{"key":"50_CR4","unstructured":"T. Bozkaya, M.Ozsoyoglu, \u201cIndexing Transaction Time Databases\u201d, to appear in Information Sciences."},{"key":"50_CR5","unstructured":"T. H. Cormen, C. E. Leiserson, R.L. Rivest \u201cIntroduction to Algorithms\u201d, MCGraw-Hill 1992."},{"key":"50_CR6","unstructured":"R. Elmasri, G.T.J. Wuu, Y. Kim, \u201cThe Time-Index: An Access Structure for Temporal Data\u201d, Proc. VLDB'90, pages 1\u201312, August 1990."},{"key":"50_CR7","unstructured":"R. Elmasri, G. T. J. Wuu, V. Kouramajiam, \u201cThe Time-Index and The Monotonic B+tree\u201d, In [T93], chapter 18."},{"issue":"no 2","key":"50_CR8","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0169-023X(95)00034-P","volume":"18","author":"C.H. Goh","year":"1996","unstructured":"C.H. Goh, H. Lu, B.C. Ooi, K-L. Tan, \u201cIndexing Temporal Data Using Existing B+-Trees\u201d, Data and Knowledge Engineering, vol 18, no 2, pages 147\u2013165, March 1996.","journal-title":"Data and Knowledge Engineering"},{"key":"50_CR9","doi-asserted-by":"crossref","unstructured":"A. Guttman, \u201cR-trees: A Dynamic Index Structure for Spatial Searching\u201d, Proc. ACM SIGMOD'84, pages 47\u201357, May 1984.","DOI":"10.1145\/602259.602266"},{"key":"50_CR10","doi-asserted-by":"crossref","unstructured":"A. Kumar, V.J. Tsotras, C. Faloutsos, \u201cAccess Methods for Bi-Temporal Databases\u201d, Proc. International Workshop on Temporal Databases, Zurich, Switzerland, pages 235\u2013254, 17\u201318 September 1995.","DOI":"10.1007\/978-1-4471-3033-8_13"},{"key":"50_CR11","doi-asserted-by":"crossref","unstructured":"C. Kolovson, M. Stonebraker, \u201cSegment Indexes: Dynamic Indexing Techniques for Multi-dimensional Interval Data\u201d, Proc. ACM SIGMOD, pages 138\u2013147, May 1991.","DOI":"10.1145\/115790.115807"},{"key":"50_CR12","doi-asserted-by":"crossref","unstructured":"D.B. Lomet, B. Salzberg, \u201cThe Performance of a Multiversion Access Method\u201d, Proc. ACM SIGMOD'90, pages 353\u2013363, June 1990.","DOI":"10.1145\/93597.98744"},{"key":"50_CR13","doi-asserted-by":"crossref","unstructured":"E.M. McCreight, \u201cPriority Search Trees\u201d, SIAM Journal on Computing, pages 257\u2013277, 1985.","DOI":"10.1137\/0214021"},{"key":"50_CR14","unstructured":"M.A. Nascimento and M.H. Dunham, \u201cIndexing Valid Time Databases Via B+-Trees \u2014 The MAP21 Approach\u201d, Technical Report 97-CSE-08, Southern Methodist University."},{"key":"50_CR15","doi-asserted-by":"crossref","unstructured":"F.P. Preparata, M.I. Shamos, \u201cComputational Geometry, An Introduction\u201d, Springer-Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"50_CR16","doi-asserted-by":"crossref","unstructured":"S. Ramaswamy, \u201cEfficient Indexing for Constraint and Temporal Databases\u201d, Proc. ICDT'97, January 1997.","DOI":"10.1007\/3-540-62222-5_61"},{"issue":"3","key":"50_CR17","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1109\/69.224200","volume":"5","author":"A. Segev","year":"1993","unstructured":"A. Segev, H. Gunadhi, \u201cEfficient Indexing Method for Temporal Relations\u201d, IEEE Transactions on Knowledge and Data Engineering,5(3), pages 496\u2013509, 1993.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"50_CR18","doi-asserted-by":"crossref","unstructured":"H. Shen, B. C. Ooi, H. Lu, \u201c The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases\u201d, Proc. IEEE DE, pages 274\u2013281, 1994.","DOI":"10.1109\/ICDE.1994.283041"},{"key":"50_CR19","unstructured":"B. Salzberg, V.J.Tsotras, \u201cA Comparison of Access Methods for Time Evolving Data\u201d, To appear in ACM Computing Surveys."},{"key":"50_CR20","unstructured":"A. U. Tansel et. al. \u201cTemporal Databases, Theory, Design and Implementation\u201d, Benjamin\/Cummings (1993)."},{"issue":"3","key":"50_CR21","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0306-4379(95)00011-R","volume":"20","author":"V. J. Tsotras","year":"1995","unstructured":"V. J. Tsotras, N. Kangelaris, \u201cThe Snapshot Index: An I\/O Optimal Access Method For Timeslice Queries\u201d, Information Systems, 20(3), pages 237\u2013260, 1995.","journal-title":"Information Systems"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054512","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,11]],"date-time":"2019-02-11T20:12:16Z","timestamp":1549915936000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0054512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540649502","9783540680604"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/bfb0054512","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998]]}}}