{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T20:54:32Z","timestamp":1773694472160,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,11,17]],"date-time":"2010-11-17T00:00:00Z","timestamp":1289952000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s10619-010-7070-7","type":"journal-article","created":{"date-parts":[[2010,11,16]],"date-time":"2010-11-16T12:24:33Z","timestamp":1289910273000},"page":"217-238","source":"Crossref","is-referenced-by-count":15,"title":["Irregularity in high-dimensional space-filling curves"],"prefix":"10.1007","volume":"29","author":[{"given":"Mohamed F.","family":"Mokbel","sequence":"first","affiliation":[]},{"given":"Walid G.","family":"Aref","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,11,17]]},"reference":[{"issue":"1","key":"7070_CR1","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/02693799008941526","volume":"4","author":"D.J. Abel","year":"1990","unstructured":"Abel, D.J., Mark, D.M.: A comparative analysis of some two-dimensional orderings. Int. J. Geogr. Inf. Syst. 4(1), 21\u201331 (1990)","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"7070_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0734-189X(83)90017-8","volume":"24","author":"D.J. Abel","year":"1983","unstructured":"Abel, D.J., Smith, J.: A data structure and algorithm based on a linear key for a rectangle retrieval problem. Comput. Vis. Graph. Image Process. 24, 1\u201313 (1983)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"7070_CR3","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/3-540-68535-9_37","volume-title":"International Computing and Combinatorics Conference, COCOON","author":"J. Alber","year":"1998","unstructured":"Alber, J., Niedermeier, R.: On multi-dimensional Hilbert indexing. In: International Computing and Combinatorics Conference, COCOON, Aug. 1998, pp. 329\u2013338 (1998)"},{"key":"7070_CR4","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1007\/3-540-44469-6_72","volume-title":"Proc. of the International Conference on Database and Expert Systems Applications, DEXA","author":"W.G. Aref","year":"2000","unstructured":"Aref, W.G., Kamel, I.: On multi-dimensional sorting orders. In: Proc. of the International Conference on Database and Expert Systems Applications, DEXA, Sept. 2000, pp. 774\u2013783 (2000)"},{"key":"7070_CR5","volume-title":"International Database Engineering and Applications Symposium, IDEAS","author":"W.G. Aref","year":"2002","unstructured":"Aref, W.G., El-Bassyouni, K., Kamel, I., Mokbel, M.F.: Scalable QoS-aware disk-scheduling. In: International Database Engineering and Applications Symposium, IDEAS, July 2002"},{"issue":"1","key":"7070_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0304-3975(96)00259-9","volume":"181","author":"T. Asano","year":"1997","unstructured":"Asano, T., Ranjan, D., Roos, T., Welzl, E., Widmayer, P.: Space-filling curves and their use in the design of geometric data structures. Theor. Comput. Sci. 181(1), 3\u201315 (1997)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"7070_CR7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0167-6377(82)90012-8","volume":"1","author":"J.J. Bartholdi","year":"1982","unstructured":"Bartholdi, J.J., Platzman, L.K.: An O(n log n) traveling salesman heuristic based on space filling curves. Oper. Res. Lett. 1(4), 121\u2013125 (1982)","journal-title":"Oper. Res. Lett."},{"issue":"6","key":"7070_CR8","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1109\/TIT.1969.1054385","volume":"15","author":"T. Bially","year":"1969","unstructured":"Bially, T.: Space-filling curves: their generation and their application to bandwidth reduction. IEEE Trans. Inf. Theory 15(6), 658\u2013664 (1969)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"7070_CR9","first-page":"75","volume-title":"Proceedings of the International Symposium on Advances in Spatial Databases, SSD","author":"C. Bohm","year":"1999","unstructured":"Bohm, C., Klump, G., Kriegel, H.-P.: XZ-Ordering: a space-filling curve for objects with spatial extension. In: Proceedings of the International Symposium on Advances in Spatial Databases, SSD, July 1999, pp. 75\u201390 (1999)"},{"issue":"2","key":"7070_CR10","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1145\/290200.290219","volume":"24","author":"G. Breinholt","year":"1998","unstructured":"Breinholt, G., Schierz, C.: Algorithm 781: generating Hilbert\u2019s space-filling curve by recursion. ACM Trans. Math. Softw. 24(2), 184\u2013189 (1998)","journal-title":"ACM Trans. Math. Softw."},{"key":"7070_CR11","first-page":"237","volume-title":"Proceedings of the ACM International Conference on Management of Data, SIGMOD","author":"T. Brinkhoff","year":"1993","unstructured":"Brinkhoff, T., Kriegel, H.-P., Seeger, B.: Efficient processing of spatial joins using R-trees. In: Proceedings of the ACM International Conference on Management of Data, SIGMOD, May 1993, pp. 237\u2013246 (1993)"},{"key":"7070_CR12","first-page":"29","volume-title":"Proceedings of the ACM International Conference on Management of Data, SIGMOD","author":"S. Chen","year":"2008","unstructured":"Chen, S., Ooi, B.C., Tan, K.-L., Nascimento, M.A.: ST2B-tree: a self-tunable spatio-temporal B+-tree index for moving objects. In: Proceedings of the ACM International Conference on Management of Data, SIGMOD, June 2008, pp. 29\u201342 (2008)"},{"issue":"12","key":"7070_CR13","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1002\/spe.4380131209","volume":"13","author":"A.J. Cole","year":"1983","unstructured":"Cole, A.J.: A note on space filling curves. Softw. Pract. Exp. 13(12), 1181\u20131189 (1983)","journal-title":"Softw. Pract. Exp."},{"issue":"2","key":"7070_CR14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D.: The ubiquitous B-tree. ACM Comput. Surv. 11(2), 121\u2013137 (1979)","journal-title":"ACM Comput. Surv."},{"issue":"10","key":"7070_CR15","doi-asserted-by":"crossref","first-page":"1381","DOI":"10.1109\/32.6184","volume":"14","author":"C. Faloutsos","year":"1988","unstructured":"Faloutsos, C.: Gray codes for partial match and range queries. IEEE Trans. Softw. Eng. 14(10), 1381\u20131393 (1988)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"7070_CR16","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/PDIS.1993.253077","volume-title":"Proceedings of the International Conference on Parallel and Distributed Information Systems","author":"C. Faloutsos","year":"1993","unstructured":"Faloutsos, C., Bhagwat, P.: Declustering using fractals. In: Proceedings of the International Conference on Parallel and Distributed Information Systems, Jan. 1993, pp. 18\u201325 (1993)"},{"key":"7070_CR17","first-page":"152","volume-title":"Proceedings of the IEEE International Conference on Data Engineering, ICDE","author":"C. Faloutsos","year":"1991","unstructured":"Faloutsos, C., Rong, Y.: DOT: a spatial access method using fractals. In: Proceedings of the IEEE International Conference on Data Engineering, ICDE, pp. 152\u2013159 (1991)"},{"key":"7070_CR18","first-page":"247","volume-title":"Proceedings of the ACM Symposium on Principles of Database Systems, PODS","author":"C. Faloutsos","year":"1989","unstructured":"Faloutsos, C., Roseman, S.: Fractals for secondary key retrieval. In: Proceedings of the ACM Symposium on Principles of Database Systems, PODS, pp. 247\u2013252 (1989)"},{"key":"7070_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R.A. Finkel","year":"1974","unstructured":"Finkel, R.A., Bentley, J.L.: Quad trees: a data structure for retrieval on composite keys. Acta Inform. 4, 1\u20139 (1974)","journal-title":"Acta Inform."},{"key":"7070_CR20","first-page":"121","volume-title":"Proceedings of the ACM International Conference on Management of Data, SIGMOD","author":"G. Ghinita","year":"2008","unstructured":"Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., Tan, K.-L.: Private queries in location-based services: anonymizers are not necessary. In: Proceedings of the ACM International Conference on Management of Data, SIGMOD, June 2008, pp. 121\u2013132 (2008)"},{"issue":"1","key":"7070_CR21","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1002\/spe.4380110106","volume":"11","author":"L.M. Goldschlager","year":"1981","unstructured":"Goldschlager, L.M.: Short algorithms for space-filling curves. Softw. Pract. Exp. 11(1), 99\u2013100 (1981)","journal-title":"Softw. Pract. Exp."},{"key":"7070_CR22","unstructured":"Gray, F.: Pulse code communications. US Patent 2632058 (1953)"},{"key":"7070_CR23","doi-asserted-by":"crossref","unstructured":"Hilbert, D.: Ueber stetige abbildung einer linie auf ein flashenstuck. Math. Ann. 459\u2013460 (1891)","DOI":"10.1007\/BF01199431"},{"key":"7070_CR24","first-page":"332","volume-title":"Proceedings of the ACM International Conference on Management of Data, SIGMOD","author":"H.V. Jagadish","year":"1990","unstructured":"Jagadish, H.V.: Linear clustering of objects with multiple attributes. In: Proceedings of the ACM International Conference on Management of Data, SIGMOD, June 1990, pp. 332\u2013342 (1990)"},{"key":"7070_CR25","volume-title":"Proceedings of the IEEE International Conference on Mobile Data Management, MDM","author":"C.S. Jensen","year":"2006","unstructured":"Jensen, C.S., Tiesyte, D., Tradisauskas, N.: Robust B+-tree-based indexing of moving objects. In: Proceedings of the IEEE International Conference on Mobile Data Management, MDM, May 2006"},{"issue":"12","key":"7070_CR26","doi-asserted-by":"crossref","first-page":"1719","DOI":"10.1109\/TKDE.2007.190662","volume":"19","author":"P. Kalnis","year":"2007","unstructured":"Kalnis, P., Ghinita, G., Mouratidis, K., Papadias, D.: Preventing location-based identity inference in anonymous spatial queries. IEEE Trans. Knowl. Data Eng. 19(12), 1719\u20131733 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7070_CR27","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1145\/170088.170403","volume-title":"Proceedings of the ACM International Conference on Information and Knowledge Managemen, CIKM","author":"I. Kamel","year":"1993","unstructured":"Kamel, I., Faloutsos, C.: On packing R-trees. In: Proceedings of the ACM International Conference on Information and Knowledge Managemen, CIKM, Nov. 1993, pp. 490\u2013499 (1993)"},{"key":"7070_CR28","first-page":"500","volume-title":"Proceedings of the International Conference on Very Large Data Bases, VLDB","author":"I. Kamel","year":"1994","unstructured":"Kamel, I., Faloutsos, C.: Hilbert R-tree: An improved R-tree using fractals. In: Proceedings of the International Conference on Very Large Data Bases, VLDB, Sept. 1994, pp. 500\u2013509 (1994)"},{"key":"7070_CR29","first-page":"20","volume-title":"Proceedings of the 17th British National Conference on Databases, BNCOD","author":"J.K. Lawder","year":"2000","unstructured":"Lawder, J.K., King, P.J.H.: Using space-filling curves for multi-dimensional indexing. In: Proceedings of the 17th British National Conference on Databases, BNCOD, July 2000, pp. 20\u201335 (2000)"},{"key":"7070_CR30","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1109\/ICDE.2001.914876","volume-title":"Proceedings of the IEEE International Conference on Data Engineering, ICDE","author":"S. Liao","year":"2001","unstructured":"Liao, S., Lopez, M.A., Leutenegger, S.: High dimensional similarity search with space-filling curves. In: Proceedings of the IEEE International Conference on Data Engineering, ICDE, Apr. 2001, pp. 615\u2013622 (2001)"},{"key":"7070_CR31","first-page":"512","volume-title":"Proceedings of the ACM International Conference on Information and Knowledge Managemen, CIKM","author":"M.F. Mokbel","year":"2001","unstructured":"Mokbel, M.F., Aref, W.G.: Irregularity in multi-dimensional space-filling curves with applications in multimedia databases. In: Proceedings of the ACM International Conference on Information and Knowledge Managemen, CIKM, Nov. 2001, pp. 512\u2013519 (2001)"},{"key":"7070_CR32","volume-title":"Proceedings of the International Symposium on Advances in Spatial and Temporal Databases, SSTD","author":"M.F. Mokbel","year":"2003","unstructured":"Mokbel, M.F., Aref, W.G.: On query processing and optimality using spectral locality-preserving mappings. In: Proceedings of the International Symposium on Advances in Spatial and Temporal Databases, SSTD, July 2003"},{"key":"7070_CR33","volume-title":"Proceedings of the ACM Symposium on Advances in Geographic Information Systems, ACM GIS","author":"M.F. Mokbel","year":"2002","unstructured":"Mokbel, M.F., Aref, W.G., Kamel, I.: Performance of multi-dimensional space-filling curves. In: Proceedings of the ACM Symposium on Advances in Geographic Information Systems, ACM GIS, Nov. 2002"},{"key":"7070_CR34","volume-title":"Proceedings of the IEEE International Conference on Data Engineering, ICDE","author":"M.F. Mokbel","year":"2003","unstructured":"Mokbel, M.F., Aref, W.G., Grama, A.: Spectral LPM: an optimal locality-preserving mapping using the spectral (not fractal) order. In: Proceedings of the IEEE International Conference on Data Engineering, ICDE, Mar. 2003"},{"issue":"3","key":"7070_CR35","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1023\/A:1025196714293","volume":"7","author":"M.F. Mokbel","year":"2003","unstructured":"Mokbel, M.F., Aref, W.G., Kamel, I.: Analysis of multi-dimensional space-filling curves. GeoInformatica 7(3), 179\u2013209 (2003)","journal-title":"GeoInformatica"},{"key":"7070_CR36","volume-title":"Proceedings of the IEEE International Conference on Data Engineering, ICDE","author":"M.F. Mokbel","year":"2004","unstructured":"Mokbel, M.F., Aref, W.G., Elbassioni, K.M., Kamel, I.: Scalable multimedia disk scheduling. In: Proceedings of the IEEE International Conference on Data Engineering, ICDE, Mar. 2004"},{"issue":"1","key":"7070_CR37","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/69.908985","volume":"13","author":"B. Moon","year":"2001","unstructured":"Moon, B., Jagadish, H., Faloutsos, C., Salz, J.: Analysis of the clustering properties of Hilbert space-filling curve. IEEE Trans. Knowl. Data Eng. 13(1), 124\u2013141 (2001)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7070_CR38","doi-asserted-by":"crossref","unstructured":"Moore, E.H.: On certain crinkly curves. Trans. Am. Math. Soc. 72\u201390 (1900)","DOI":"10.2307\/1986405"},{"key":"7070_CR39","unstructured":"Morton, G.M.: A computer oriented geodetic data base and a new technique in file sequences. IBM (1966)"},{"key":"7070_CR40","first-page":"326","volume-title":"Proceedings of the ACM International Conference on Management of Data, SIGMOD","author":"J.A. Orenstein","year":"1986","unstructured":"Orenstein, J.A.: Spatial query processing in an object-oriented database system. In: Proceedings of the ACM International Conference on Management of Data, SIGMOD, May 1986, pp. 326\u2013336 (1986)"},{"key":"7070_CR41","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/588011.588037","volume-title":"Proceedings of the ACM Symposium on Principles of Database Systems, PODS","author":"J.A. Orenstein","year":"1984","unstructured":"Orenstein, J.A., Merrett, T.: A class of data structures for associative searching. In: Proceedings of the ACM Symposium on Principles of Database Systems, PODS, Apr. 1984, pp. 181\u2013190 (1984)"},{"issue":"10","key":"7070_CR42","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1109\/TC.1968.226443","volume":"17","author":"E.A. Patrick","year":"1968","unstructured":"Patrick, E.A., Anderson, D.R., Bechtel, F.K.: Mapping multidimensional space to one dimension for computer output display. IEEE Trans. Comput. 17(10), 949\u2013953 (1968)","journal-title":"IEEE Trans. Comput."},{"key":"7070_CR43","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF01199438","volume":"36","author":"G. Peano","year":"1890","unstructured":"Peano, G.: Sur une courbe qui remplit toute une air plaine. Math. Ann. 36, 157\u2013160 (1890)","journal-title":"Math. Ann."},{"key":"7070_CR44","first-page":"16","volume-title":"Proceedings of the International Conference on Very Large Data Bases, VLDB","author":"K.C. Sevcik","year":"1996","unstructured":"Sevcik, K.C., Koudas, N.: Filter trees for managing spatial data over a range of size granularities. In: Proceedings of the International Conference on Very Large Data Bases, VLDB, Sept. 1996, pp. 16\u201327 (1996)"},{"key":"7070_CR45","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1117\/12.333854","volume":"3656","author":"J. Shepherd","year":"1998","unstructured":"Shepherd, J., Zhu, X., Megiddo, N.: A fast indexing method for multidimensional nearest neighbor search. SPIE, Storage Retr. Image Video Databases 3656, 350\u2013355 (1998)","journal-title":"SPIE, Storage Retr. Image Video Databases"},{"key":"7070_CR46","volume-title":"Proceedings High Performance Computing ad Networking, SC","author":"M. Thottethodi","year":"1998","unstructured":"Thottethodi, M., Chatterjee, S., Lebeck, A.: Tuning Strassen matrix multiplication algorithm for memory efficiency. In: Proceedings High Performance Computing ad Networking, SC, Nov. 1998"},{"key":"7070_CR47","unstructured":"Tropf, H., Herzog, H.: Multidimensional range search in dynamically balanced trees. Angew. Inform., 71\u201377 (1981)"},{"key":"7070_CR48","first-page":"273","volume-title":"Proceedings of the ACM Conference on Computer Graphics","author":"L. Velho","year":"1995","unstructured":"Velho, L., Gomes, J.: Stochastic screening dithering with adaptive clustering. In: Proceedings of the ACM Conference on Computer Graphics, pp. 273\u2013276 (1995)"},{"key":"7070_CR49","unstructured":"White, M.: N-Trees: Large ordered indexes for multi-dimensional space. Statistical research division. US Bureau of the Census (1980)"},{"key":"7070_CR50","doi-asserted-by":"crossref","unstructured":"Witten, I.H., Neal, M.: Using Peano curves for bilevel display of continuous tone images. IEEE Comput. Graph. Appl., 47\u201352 (1982)","DOI":"10.1109\/MCG.1982.1674228"},{"key":"7070_CR51","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1002\/spe.4380130606","volume":"3","author":"I.H. Witten","year":"1983","unstructured":"Witten, I.H., Wyvill, B.: On the generation and use of space-filling curves. Softw. Pract. Exp. 3, 519\u2013525 (1983)","journal-title":"Softw. Pract. Exp."}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-010-7070-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-010-7070-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-010-7070-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T05:34:16Z","timestamp":1559799256000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-010-7070-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,17]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["7070"],"URL":"https:\/\/doi.org\/10.1007\/s10619-010-7070-7","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,17]]}}}