{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:44:01Z","timestamp":1725551041367},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540664482"},{"type":"electronic","value":"9783540483090"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48309-8_97","type":"book-chapter","created":{"date-parts":[[2010,3,29]],"date-time":"2010-03-29T21:14:41Z","timestamp":1269897281000},"page":"1031-1040","source":"Crossref","is-referenced-by-count":0,"title":["Temporal Indexing with Multidimensional File Structures"],"prefix":"10.1007","author":[{"given":"Ludger","family":"Becker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Voigtmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus H.","family":"Hinrichs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,18]]},"reference":[{"issue":"2","key":"97_CR1","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0020-0190(94)00176-Y","volume":"53","author":"C.-H. Ang","year":"1995","unstructured":"C.-H. Ang, K.-P. Tan: The Interval B-Tree, Information Processing Letters, 53(2), 1995, 85\u201389.","journal-title":"Information Processing Letters"},{"key":"97_CR2","doi-asserted-by":"crossref","unstructured":"N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles, Proc. ACM SIGMOD Conf. 1990, 322\u2013321.","DOI":"10.1145\/93597.98741"},{"key":"97_CR3","unstructured":"L. Becker, A. Voigtmann, K. Hinrichs: Developing Applications with the Object-Oriented GISKernel GOODAC, in: M.J. Kraak, M. Molenaar (Eds.): Proc. SDH\u2019 96, Vol. I, 5A1\u20135A18."},{"key":"97_CR4","doi-asserted-by":"crossref","unstructured":"L. Becker, K. Hinrichs, U. Finke: A New Algorithm for Computing Joins with Grid Files, Proc. ICDE 1993, 190\u2013198.","DOI":"10.1109\/ICDE.1993.344063"},{"key":"97_CR5","unstructured":"S. Berchthold, D. Keim, H.-P. Kriegel: The X-Tree: An Index Structure fir High-Dimensional Data, Proc. VLDB 1996, 29\u201339."},{"key":"97_CR6","doi-asserted-by":"crossref","unstructured":"S. Berchthold, C. B\u00f6hm, H.-P. Kriegel: The Pyramid-Technique: Towards Breaking the Curse of Dimensionality, Proc. ACM SIGMOD Conf. 1998, 142\u2013153.","DOI":"10.1145\/276305.276318"},{"key":"97_CR7","doi-asserted-by":"crossref","unstructured":"E. Bertino et al.: Indexing Techniques for Advanced Database Systems, Kluwer 1997.","DOI":"10.1007\/978-1-4615-6227-6"},{"key":"97_CR8","unstructured":"R. Bliujute, C. S. Jensen, S. Saltenis, G. Slivinskas: R-tree Based Indexing of Now-Relative Bitemporal Data, TR-25, Time-Center Technical Report, 1998."},{"key":"97_CR9","unstructured":"R. Elmasri, G.T.J. Wuu, Y.-J. Kim: The Time Index: An Access Structure For Temporal Data, Proc. VLDB 1990, 1\u201312."},{"key":"97_CR10","unstructured":"R. Elmasri, G.T.J. Wuu, Y.-J. Kim: The Time Index and the Monotonic B +-tree, in [30], 433\u2013456."},{"key":"97_CR11","unstructured":"U. Finke, K. Hinrichs, L. Becker: The Binary-Radix Bucket-Region Directory: A Simple New Directory for the Grid File, Proc. Panel\u201992, 460\u2013472, 1992."},{"issue":"3","key":"97_CR12","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1109\/69.224200","volume":"5","author":"H. Gunadhi","year":"1993","unstructured":"H. Gunadhi, A. Segev: Efficient Indexing Methods for Temporal Relations, IEEE Transactions on Knowledge and Data Engineering, 5(3), 496\u2013509, 1993.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"97_CR13","first-page":"569","volume":"25","author":"K. Hinrichs","year":"1985","unstructured":"K. Hinrichs: Implementation of the Grid File: Design, Concepts and Experience, BIT 25, 1985, 569\u2013592.","journal-title":"Implementation of the Grid File: Design, Concepts and Experience"},{"key":"97_CR14","unstructured":"K. H. Hinrichs, J. Nievergelt: The grid file: a data structure to support proximity queries on spatial objects, in: M. Nagl, J. Perl (eds.): Proc. WG\u201983, 100\u2013113."},{"key":"97_CR15","doi-asserted-by":"crossref","unstructured":"V. Kouramajian, R. Elmasri, A. Chaudhry: The Time Index+: An Incremental Access Structure For Temporal Databases, Proc. ICDE 1994, 232\u2013242.","DOI":"10.1145\/191246.191298"},{"key":"97_CR16","doi-asserted-by":"crossref","unstructured":"H.P. Kriegel, H. Horn, M. Schiwietz: The Performance of Object Decomposition Techniques for Spatial Query Processing, Proc. 2nd SSD 1991, 257\u2013276.","DOI":"10.1007\/3-540-54414-3_42"},{"issue":"1","key":"97_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/69.667079","volume":"10","author":"A. Kumar","year":"1998","unstructured":"A. Kumar, V. J. Tsotras, and C. Faloutsos: Designing Access Methods for Bitemporal Databases, IEEE Transactions on Knowledge and Data Engineering, 10(1), 1\u201320, 1998.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"4","key":"97_CR18","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF01231606","volume":"3","author":"K.I. Lin","year":"1994","unstructured":"K.I. Lin, H. V. Jagadish, C. Faloutsos: The TV-Tree: An Index for High-Dimensional Data, VLDB Journal, 3(4), 1994, 517\u2013542.","journal-title":"VLDB Journal"},{"key":"97_CR19","unstructured":"D. Lomet, B. Salzberg: Transaction Time Databases, in [30], 388\u2013417."},{"key":"97_CR20","doi-asserted-by":"crossref","unstructured":"M.A. Nascimento, M.H. Dunham, R. Elmasri: M-IVTT: An Index for Bitemporal Databases, Proc. DEXA\u2019 96, 779\u2013790.","DOI":"10.1007\/BFb0034730"},{"key":"97_CR21","unstructured":"M.A. Nascimento, M.H. Dunham, V. Kouramajian: A Multiple Tree Mapping Based Approach for Valid-Time Index Ranges, Journal of the Brazilian Computer Society, 2(3), 1996."},{"key":"97_CR22","series-title":"Technical Report","volume-title":"An Introductory Survey to Indexing Techniques for Temporal Databases","author":"M. A. Nascimento","year":"1995","unstructured":"M. A. Nascimento, M. H. Eich: An Introductory Survey to Indexing Techniques for Temporal Databases, Technical Report 95-CSE-01, Southern Methodist University, Dallas, TX, 1995."},{"key":"97_CR23","unstructured":"J. Nievergelt, K. Hinrichs: Storage and Access Structures for Geometric Data Bases, Proc. Intern. Conf. on Foundations of Data Organization, 335\u2013345, 1985."},{"issue":"1","key":"97_CR24","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"J. Nievergelt, H. Hinterberger, K.C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure, ACM TODS 9(1), 38\u201371, 1984.","journal-title":"ACM TODS"},{"key":"97_CR25","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/S0950-5849(98)00054-8","volume":"40","author":"B.-C. Ooi","year":"1998","unstructured":"B.-C. Ooi, C. H. Goh, and K.-L. Tan: Indexing Bitemporal Databases as Points, Information and Software Technology (40), 327\u2013337, 1998.","journal-title":"Information and Software Technology"},{"issue":"3","key":"97_CR26","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0306-4379(92)90016-G","volume":"17","author":"J.F. Roddick","year":"1992","unstructured":"J.F. Roddick, J.D. Patrick: Temporal Semantics in Information Systems-A Survey, Information Systems, 17(3), 1992, 249\u2013267.","journal-title":"Information Systems"},{"key":"97_CR27","unstructured":"B. Salzberg, V. J. Tsotras: A Comparison of Access Methods for Time Evolving Data, Technical Report NU-CCS-94-21, College of Computer Science, Northeastern University, 1994."},{"key":"97_CR28","unstructured":"B. Seeger, H.-P. Kriegel: Techniques for Design and Implementation of Efficient Spatial Access Methods, Proc. VLDB 1988, 360\u2013371."},{"key":"97_CR29","doi-asserted-by":"crossref","unstructured":"H. Shen, B.C. Ooi, H. Lu: The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases, Proc. ICDE 1994, 274\u2013281.","DOI":"10.1109\/ICDE.1994.283041"},{"key":"97_CR30","volume-title":"Temporal Databases-Theory, Design, and Implementation","author":"A.U. Tansel","year":"1993","unstructured":"A.U. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, R. Snodgrass (eds.): Temporal Databases-Theory, Design, and Implementation, Benjamin-Cummings, Redwood, CA, 1993."},{"issue":"20","key":"97_CR31","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0306-4379(95)00011-R","volume":"3","author":"V.J. Tsotras","year":"1995","unstructured":"V.J. Tsotras, N. Kanelagris: The Snapshot Index, an I\/O Optimal Access Method for Timeslice Queries, Information Systems, 3(20), 237\u2013260, 1995.","journal-title":"Information Systems"},{"key":"97_CR32","first-page":"41","volume":"251","author":"V.J. Tsotras","year":"1996","unstructured":"V.J. Tsotras, A. Kumar: Temporal Database Bibliography Update, ACM SIGMOD Record, 25(1), 1996, 41\u201351.","journal-title":"ACM SIGMOD Record"},{"key":"97_CR33","unstructured":"A. Voigtmann, L. Becker, K. Hinrichs: An Object-Oriented Data Model and a Query Language for Geographic Information Systems, Bericht Nr. 15\/95.-I, Institut f\u00fcr Informatik, Universit\u00e4t M\u00fcnster, Germany, 1995."},{"key":"97_CR34","unstructured":"A. Voigtmann, L. Becker, K. Hinrichs: A Query Language for Geo-Applications, Bericht Nr. 5\/96-I, Institut f\u00fcr Informatik, Universit\u00e4t M\u00fcnster, Germany, 1996."},{"key":"97_CR35","unstructured":"A. Voigtmann, L. Becker, K. H. Hinrichs: Temporal extensions for an Object-Oriented Geo-Data-Model, Proc. SDH\u201996, 11A.25\u201311A.41."},{"key":"97_CR36","unstructured":"A. Voigtmann: An Object-Oriented Database Kernel for Spatio-Temporal Geo-Applications, Ph.D.-Thesis, Institut f\u00fcr Informatik, Universit\u00e4t M\u00fcnster, Germany, 1998."}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48309-8_97","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T19:17:15Z","timestamp":1558984635000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48309-8_97"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540664482","9783540483090"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/3-540-48309-8_97","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}