{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:47:05Z","timestamp":1773154025577,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540662471","type":"print"},{"value":"9783540484820","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48482-5_7","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T12:23:24Z","timestamp":1187267004000},"page":"75-90","source":"Crossref","is-referenced-by-count":35,"title":["XZ-Ordering: A Space-Filling Curve for Objects with Spatial Extension"],"prefix":"10.1007","author":[{"given":"Christian","family":"B\u00d6xhm","sequence":"first","affiliation":[]},{"given":"Gerald","family":"Klump","sequence":"additional","affiliation":[]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1999,6,25]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Abel D.J., Smith J.L.: \u2018A Data Structure and Algorithm Based on a Linear Key for a Rectangle Retrieval Problem\u2019, Computer Vision 24, pp. 1\u201313.","DOI":"10.1016\/0734-189X(83)90017-8"},{"issue":"4","key":"7_CR2","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s007780050049","volume":"6","author":"S. Berchtold","year":"1997","unstructured":"Berchtold S., Keim D., Kriegel H.-P.: \u2018Using Extended Feature Objects for Partial Similarity Retrieval\u2019, VLDB Journal Vol. 6, No. 4, pp. 333\u2013348, 1997.","journal-title":"VLDB Journal"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Brinkhoff T., Kriegel H.-P., Schneider R.: \u2018Comparison of Approximations of Complex Objects Used for Approximation-based Query Processing in Spatial Database Systems\u2019, ICDE 1993, pp. 40\u201349.","DOI":"10.1109\/ICDE.1993.344079"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Beckmann N., Kriegel H.-P., Schneider R., Seeger B.: \u2018The R*-tree: An Efficient and Robust Access Method for Points and Rectangles\u2019, Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ, 1990, pp. 322\u2013331.","DOI":"10.1145\/93597.98741"},{"key":"7_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1007\/3-540-60159-7_7","volume-title":"Proc. 4th Int. Symposium on Advances in Spatial Databases, SSD\u203295","author":"V. Gaede","year":"1995","unstructured":"Gaede V.: \u2018Optimal Redundancy in Spatial Database Systems\u2019, Proc. 4th Int. Symposium on Advances in Spatial Databases, SSD\u203295, Portland, Maine, USA, 1995, Lecture Notes in Computer Science Vol. 951, pp. 96\u2013116."},{"issue":"2","key":"7_CR6","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede V., G\u00fcnther O.:\u2018Multidimensional Access Methods\u2019, ACM Computing Surveys, Vol. 30, No. 2, 1998, pp. 170\u2013231.","journal-title":"ACM Computing Surveys"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"G\u00fcting R. H.: \u2018An Introduction to Spatial Database Systems\u2019. VLDB Journal, Vol. 3, No. 4, 1994.","DOI":"10.1007\/BF01231602"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Guttman A.: \u2018R-trees: A Dynamic Index Structure for Spatial Searching\u2019, Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, MA, 1984, pp. 47\u201357.","DOI":"10.1145\/602259.602266"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/BF01199431","volume":"38","author":"D. Hilbert","year":"1891","unstructured":"Hilbert D.: \u2018\u00dcber die stetige Abbildung einer Linie auf ein Fl\u00e4chenst\u00fcck\u2019, Math. Annln., Vol. 38, 1891, pp. 459\u2013460.","journal-title":"Math. Annln."},{"key":"7_CR10","unstructured":"Klump G.: \u2018Development, Implementation and Evaluation of Strategies for Geometric Query Processing Under Oracle 8\u2019 (in German), master thesis, University of Munich."},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Kumar A.: \u2018A Study of Spatial Clustering techniques\u2019, DEXA 1994, pp. 57\u201371.","DOI":"10.1007\/3-540-58435-8_171"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Faloutsos C.: \u2018Multiattribute Hashing Using Gray Codes\u2019, Proc. ACM SIGMOD Int. Conf. on Management of Data, Washington D.C., 1986, pp. 227\u2013238.","DOI":"10.1145\/16894.16877"},{"issue":"10","key":"7_CR13","doi-asserted-by":"publisher","first-page":"1381","DOI":"10.1109\/32.6184","volume":"14","author":"C. Faloutsos","year":"1988","unstructured":"Faloutsos C.: \u2018Gray Codes for Partial Match and Range Queries\u2019, IEEE Transactions on Software Engineering (TSE), Vol. 14, No. 10, 1988, pp. 1381\u20131393.","journal-title":"IEEE Transactions on Software Engineering (TSE)"},{"issue":"1","key":"7_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R. Finkel","year":"1974","unstructured":"Finkel R, Bentley J.L. \u2018Quad Trees: A Data Structure for Retrieval of Composite Keys\u2019, Acta Informatica, Vol. 4, No. 1, 1974, pp. 1\u20139.","journal-title":"Acta Informatica"},{"key":"7_CR15","unstructured":"Faloutsos C., Rong Y.: \u2018DOT: A Spatial Access Method Using Fractals\u2019, Proc. 7th Int. Conf. on Data Engineering, Kobe, Japan, 1991, pp. 152\u2013159."},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Faloutsos C., Roseman S.: \u2018Fractals for Secondary Key Retrieval\u2019, Proc. 8th ACM PODS, Philadelphia, PA, 1989, pp. 247\u2013252.","DOI":"10.1145\/73721.73746"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Jagadish H. V.: \u2018Linear Clustering of Objects with Multiple Atributes\u2019, Proc. ACM SIGMOD Int. Conf. on Managment of Data, Atlantic City, NJ, 1990, pp. 332\u2013342.","DOI":"10.1145\/93605.98742"},{"key":"7_CR18","unstructured":"Morton G.: \u2018A Computer Oriented Geodetic Data BAse and a New Technique in File Sequencing\u2019, IBM Ltd., 1966."},{"key":"7_CR19","unstructured":"Oosterom P.: \u2018Reactive Data Structures for Geographic Iinformation Systems\u2019. Ph.D. thesis, University of Leiden, The Netherlands."},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Orenstein J. A.: \u2018Redundancy in Spatial Databases\u2019, Proc. ACM SIGMOD Int. Conf. on Management of Data, Portland, OR, 1989, pp. 294\u2013305.","DOI":"10.1145\/67544.66954"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"Orenstein J. A.:\u2018Strategies for Optimizing the Use of Redundancy in Spatial Databases\u2019, Proc. 1st Symposium on Large Spatial Databases, Santa Barbara, CA, pp. 115\u2013134.","DOI":"10.1007\/3-540-52208-5_24"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Orenstein J. A., Merrett T. H.: \u2018A Class of Data Structures for Associative Searching\u2019, Proc. 3rd ACM PODS, Waterloo, Ontario, Canada, 1984, pp. 181\u2013190.","DOI":"10.1145\/588011.588037"},{"key":"7_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0871-6","volume-title":"Space-Filling Curves","author":"H. Sagan","year":"1994","unstructured":"Sagan H.: \u2018Space-Filling Curves\u2019, Berlin\/Heidelberg\/New York: Springer-Verlag, 1994."},{"key":"7_CR24","unstructured":"Samet H.: \u2018The design and analysis of spatial data structures\u2019. Reading, MA: Addison-Wesley."},{"key":"7_CR25","unstructured":"Sellis T. K., Roussopoulos N., Faloutsos C.: \u2018The R+-Tree: A Dynamic Index for Multi-Dimensional Objects\u2019, Proc. 13th Int. Conf. on Very Large Data Bases, Brighton, England, 1987, pp. 507\u2013518."}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48482-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T11:42:08Z","timestamp":1737373328000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48482-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540662471","9783540484820"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-48482-5_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1999]]}}}