{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T04:40:27Z","timestamp":1736397627006,"version":"3.32.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,5,26]],"date-time":"2006-05-26T00:00:00Z","timestamp":1148601600000},"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":[[2006,7]]},"DOI":"10.1007\/s10619-006-8576-x","type":"journal-article","created":{"date-parts":[[2006,5,31]],"date-time":"2006-05-31T06:47:18Z","timestamp":1149058038000},"page":"57-88","source":"Crossref","is-referenced-by-count":9,"title":["Exploring spatial datasets with histograms"],"prefix":"10.1007","volume":"20","author":[{"given":"Chengyu","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nagender","family":"Bandi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,26]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"A. Aboulnaga and J.F. Naughton, \u201cAccurate estimation of the cost of spatial selections,\u201d in ICDE\u201900, Proceedings of the 16th International Conference on Data Engineering, 2000, pp. 123\u2013134.","key":"8576_CR1","DOI":"10.1109\/ICDE.2000.839399"},{"doi-asserted-by":"crossref","unstructured":"S. Acharya, V. Poosala, and S. Ramaswamy, \u201cSelectivity estimation in spatial databases,\u201d in SIGMOD\u201999, Proceedings ACM SIGMOD International Conference on Management of Data, 1999, pp. 13\u201324.","key":"8576_CR2","DOI":"10.1145\/304181.304184"},{"unstructured":"Alexandria, \u201cAlexandria digital library project,\u201d 1999. http:\/\/www.alexandria.ucsb.edu.","key":"8576_CR3"},{"doi-asserted-by":"crossref","unstructured":"R. Beigel and E. Tanin, \u201cThe geometry of browsing,\u201d in Proceedings of the Latin American Symposium on Theoretical Informatics, Brazil, 1998, pp. 331\u2013340.","key":"8576_CR4","DOI":"10.1007\/BFb0054333"},{"unstructured":"C.Y. Chan and Y.E. Ioannidis, \u201cHierarchical prefix cubes for range-sum queries,\u201d in VLDB\u201999, Proceedings of 25th International Conference on Very Large Data Bases, 1999, pp. 675\u2013686.","key":"8576_CR5"},{"unstructured":"M.J. Egenhofer and J.R. Herring, \u201cCategorizing binary topological relations between regions, lines, and points in geographic databases,\u201d in M.J. Egenhofer, D.M. Mark, and J.R. Herring (eds.), The 9-Intersection: Formalism and Its Use for Natural-Language Spatial Predicates. National Center for Geographic Information and Analysis, Report 94-1, 1994, pp. 13\u201317.","key":"8576_CR6"},{"doi-asserted-by":"crossref","unstructured":"D.M. Flewelling and M.J. Egenhofer, \u201cUsing digital spatial archives effectively,\u201d International Journal of Geographical Information Science, vol. 13, no. 1, pp. 1\u20138, 1999.","key":"8576_CR7","DOI":"10.1080\/136588199241427"},{"doi-asserted-by":"crossref","unstructured":"A.U. Frank, \u201cQualitative spatial reasoning: Cardinal directions as an example,\u201d International Journal of Geographic Information Systems, vol. 10. pp. 269\u2013290, 1996.","key":"8576_CR8","DOI":"10.1080\/02693799608902079"},{"doi-asserted-by":"crossref","unstructured":"V. Gaede and O. G\u00fcnther, \u201cMultidimensional access methods,\u201d Computing Surveys, vol. 30, no. 2, 170\u2013231, 1998.","key":"8576_CR9","DOI":"10.1145\/280277.280279"},{"unstructured":"S. Geffner, M. Riedewald, D. Agrawal, and A. El Abbadi, \u201cData cubes in dynamic environments,\u201d Data Engineering Bulletin, vol. 22, no. 4, pp. 31\u201340, 1999.","key":"8576_CR10"},{"doi-asserted-by":"crossref","unstructured":"J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh, \u201cData cubes: A relational aggregation operator generalizing group-by, cross-tab and sub-totals,\u201d Data Mining and Knowledge Discovery, vol. 1, no. 1, 1997.","key":"8576_CR11","DOI":"10.1023\/A:1009726021843"},{"doi-asserted-by":"crossref","unstructured":"S. Greene, E. Tanin, C. Plaisant, B. Shneiderman, L. Olsen, G. Major, and S. Johns, \u201cThe end of zero-hit queries: Query previews for NASA\u2019s global change master directory,\u201d International Journal of Digital Libraries, pp. 79\u201390, 1999.","key":"8576_CR12","DOI":"10.1007\/s007990050039"},{"doi-asserted-by":"crossref","unstructured":"F. Harary, Graph Theory, Addison-Wesley Publishing Company, 1969.","key":"8576_CR13","DOI":"10.21236\/AD0705364"},{"unstructured":"A. Herskovits, Language and Spatial Cognition. Cambridge University Press, Cambridge, 1986.","key":"8576_CR14"},{"doi-asserted-by":"crossref","unstructured":"C.-T. Ho, R. Agrawal, N. Megiddo, and R. Srikant, \u201cRange queries in OLAP data cubes,\u201d in Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, 1997, pp. 73\u201388.","key":"8576_CR15","DOI":"10.1145\/253262.253274"},{"doi-asserted-by":"crossref","unstructured":"P.D. Holmes, and E.R.A. Jungert, \u201cSymbolic and geometric connectivity graph methods for route planning in digitized maps,\u201d IEEE Trans. Pattern Anal. Mach. Intell, vol. 14, no. 5, pp. 549\u2013565, 1992.","key":"8576_CR16","DOI":"10.1109\/34.134059"},{"doi-asserted-by":"crossref","unstructured":"J. Jin, N. An, and A. Sivasubramaniam, \u201cAnalyzing range queries on spatial data,\u201d in ICDE\u201900, Proceedings of the 16th International Conference on Data Engineering, 2000, pp. 525\u2013534.","key":"8576_CR17","DOI":"10.1109\/ICDE.2000.839451"},{"doi-asserted-by":"crossref","unstructured":"S.Y. Lee, M.C. Yang, and J.W. Chen, \u201cSignature file as a spatial filter for iconic image database,\u201d Journal of Visual Languages and Computing, vol. 3, pp. 373\u2013397, 1992.","key":"8576_CR18","DOI":"10.1016\/1045-926X(92)90008-A"},{"unstructured":"W.S. Massey, Algebraic Topology: An Introduction Brace & World, 1967.","key":"8576_CR19"},{"doi-asserted-by":"crossref","unstructured":"D. Papadias and T. Sellis, \u201cQualitative representation of spatial knowledge in two dimensional space,\u201d The VLDB Journal, vol. 3, no. 4, pp. 479\u2013516, 1994.","key":"8576_CR20","DOI":"10.1007\/BF01231605"},{"doi-asserted-by":"crossref","unstructured":"M. Riedewald, D. Agrawal, and A. El Abbadi, \u201cpCube: Update-efficient online aggregation with progressive feedback and error bounds,\u201d in Proceedings of the International Conference on Scientific and Statistical Database Management (SSDBM), 2000, pp. 95\u2013108.","key":"8576_CR21","DOI":"10.1109\/SSDM.2000.869781"},{"unstructured":"TIGER, \u201c1997 TIGER\/Line Files (machine-readable data files),\u201d Technical report, U.S. Bureau of the Census, Washington, DC, 1997.","key":"8576_CR22"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-006-8576-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-006-8576-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-006-8576-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T04:16:57Z","timestamp":1736396217000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-006-8576-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,26]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["8576"],"URL":"https:\/\/doi.org\/10.1007\/s10619-006-8576-x","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[2006,5,26]]}}}