{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T02:08:06Z","timestamp":1742954886165,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319182506"},{"type":"electronic","value":"9783319182513"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18251-3_7","type":"book-chapter","created":{"date-parts":[[2015,4,22]],"date-time":"2015-04-22T05:46:29Z","timestamp":1429681589000},"page":"107-123","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Spatial Selectivity Estimation for Web Searching"],"prefix":"10.1007","author":[{"given":"Kostas","family":"Patroumpas","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,23]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Acharya, S., Poosala, V., Ramaswamy, S.: Selectivity Estimation in Spatial Databases. In: ACM SIGMOD, pp. 13\u201324, June 1999","DOI":"10.1145\/304181.304184"},{"issue":"11","key":"7_CR2","first-page":"1021","volume":"6","author":"B Bamba","year":"2013","unstructured":"Bamba, B., Ravada, S., Hu, Y., Anderson, R.: Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects. PVLDB 6(11), 1021\u20131032 (2013)","journal-title":"PVLDB"},{"issue":"4","key":"7_CR3","doi-asserted-by":"crossref","first-page":"355","DOI":"10.3233\/SW-2012-0065","volume":"3","author":"R Battle","year":"2012","unstructured":"Battle, R., Kolas, D.: GeoSPARQL: Enabling a Geospatial Semantic Web. Semantic Web Journal 3(4), 355\u2013370 (2012)","journal-title":"Semantic Web Journal"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: SIGMOD, pp. 322\u2013331 (1990)","DOI":"10.1145\/93605.98741"},{"key":"7_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BFb0054333","volume-title":"LATIN\u201998: Theoretical Informatics","author":"R Beigel","year":"1998","unstructured":"Beigel, R., Tanin, E.: The geometry of browsing. In: Lucchesi, C.L., Moura, A.V. (eds.) LATIN 1998. LNCS, vol. 1380, pp. 331\u2013340. Springer, Heidelberg (1998)"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational geometry - algorithms and applications, 2nd edn. Springer-Verlag (2000)","DOI":"10.1007\/978-3-662-04245-8"},{"issue":"3","key":"7_CR7","first-page":"1","volume":"5","author":"C Bizer","year":"2009","unstructured":"Bizer, C., Heath, T., Berners-Lee, T.: Linked Data - The Story So Far. IJSWIS 5(3), 1\u201322 (2009)","journal-title":"IJSWIS"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Brodt, A., Nicklas, D., Mitschang, B.: Deep integration of spatial query processing into native RDF triple stores. In: ACM GIS, pp. 33\u201342, November 2010","DOI":"10.1145\/1869790.1869799"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Eavis, T., Lopez, A.: rK-Hist: an R-tree based histogram for multi-dimensional selectivity estimation. In: CIKM, pp. 475\u2013484 (2007)","DOI":"10.1145\/1321440.1321508"},{"issue":"2","key":"7_CR10","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.: Multidimensional Access Methods. ACM Computing Surveys 30(2), 170\u2013231 (1998)","journal-title":"ACM Computing Surveys"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Garbis, G., Kyzirakos, K., Koubarakis, M.: Geographica: a benchmark for geospatial RDF stores. In: ISWC, pp. 343\u2013359, October 2013","DOI":"10.1007\/978-3-642-41338-4_22"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: ACM SIGMOD, pp. 47\u201357, June 1984","DOI":"10.1145\/971697.602266"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.: The history of histograms (abridged). In: VLDB, pp. 19\u201330 (2003)","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Kedem, G.: The quad-CIF tree: a data structure for hierarchical on-line algorithms. In: DAC, pp. 352\u2013357 (1982)","DOI":"10.1145\/800263.809229"},{"issue":"12","key":"7_CR15","first-page":"1271","volume":"7","author":"J Liagouris","year":"2014","unstructured":"Liagouris, J., Mamoulis, N., Bouros, P., Terrovitis, M.: An Effective Encoding Scheme for Spatial RDF Data. PVLDB 7(12), 1271\u20131282 (2014)","journal-title":"PVLDB"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Lin, X., Liu, Q., Yuan, Y., Zhou, X.: Multiscale Histograms: summarizing topological relations in large spatial datasets. In: VLDB, pp. 814\u2013825 (2003)","DOI":"10.1016\/B978-012722442-8\/50077-X"},{"key":"7_CR17","unstructured":"OGC Inc., GeoSPARQL Standard - A Geographic Query Language for RDF Data. URL: https:\/\/portal.opengeospatial.org\/files\/?artifact_id=47664"},{"key":"7_CR18","unstructured":"OpenStreetMap project. URL: http:\/\/www.openstreetmap.org\/"},{"key":"7_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/3-540-47724-1_23","volume-title":"Advances in Spatial and Temporal Databases","author":"D Papadias","year":"2001","unstructured":"Papadias, D., Kalnis, P., Zhang, J., Tao, Y.: Efficient OLAP operations in spatial data warehouses. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 443\u2013459. Springer, Heidelberg (2001)"},{"key":"7_CR20","unstructured":"Resource Description Framework. URL: http:\/\/www.w3.org\/TR\/rdf-primer\/"},{"key":"7_CR21","volume-title":"Spatial Databases: with Application to GIS","author":"P Rigaux","year":"2002","unstructured":"Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases: with Application to GIS. Morgan-Kaufmann, San Fransisco (2002)"},{"issue":"1","key":"7_CR22","first-page":"82","volume":"52","author":"YJ Roh","year":"2011","unstructured":"Roh, Y.J., Kim, J.H., Son, J.H., Kim, M.H.: Efficient Construction of Histograms for Multidimensional Data using Quad-trees. Elsevier DSS 52(1), 82\u201394 (2011)","journal-title":"Elsevier DSS"},{"issue":"2","key":"7_CR23","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H Samet","year":"1984","unstructured":"Samet, H.: The Quadtree and Related Hierarchical Data Structures. ACM Computing Surveys 16(2), 187\u2013260 (1984)","journal-title":"ACM Computing Surveys"},{"key":"7_CR24","unstructured":"Shagam, J., Pfeiffer, J.: Dynamic Irregular Octrees. Technical Report, New Mexico State University (2003)"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"\u0160idlauskas, D., \u0160altenis, S., Christiansen, C., Johansen, J., \u0160aulys, D.: Trees or grids? indexing moving objects in main memory. In: ACM GIS, pp. 236\u2013245 (2009)","DOI":"10.1145\/1653771.1653805"},{"key":"7_CR26","unstructured":"SPARQL 1.1 Query Language. URL: http:\/\/www.w3.org\/TR\/sparql11-query\/"},{"key":"7_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/3-540-45876-X_38","volume-title":"Advances in Database Technology - EDBT 2002","author":"C Sun","year":"2002","unstructured":"Sun, C., Agrawal, D.P., El Abbadi, A.: Selectivity estimation for spatial joins with geometric selections. In: Jensen, C.S., Jeffery, K., Pokorn\u00fd, J., \u0160altenis, S., Bertino, E., B\u00f6hm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 609\u2013626. Springer, Heidelberg (2002)"},{"issue":"6","key":"7_CR28","first-page":"920","volume":"12","author":"K-L Tan","year":"2000","unstructured":"Tan, K.-L., Ooi, B.C., Abel, D.J.: Exploiting Spatial Indexes for Semijoin-based Join Processing in Distributed Spatial Databases. TKDE 12(6), 920\u2013937 (2000)","journal-title":"TKDE"},{"key":"7_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/11535331_13","volume-title":"Advances in Spatial and Temporal Databases","author":"S Vaid","year":"2005","unstructured":"Vaid, S., Jones, C.B., Joho, H., Sanderson, M.: Spatio-textual indexing for geographical search on the web. In: Medeiros, C.B., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 218\u2013235. Springer, Heidelberg (2005)"},{"key":"7_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-642-37087-8_2","volume-title":"Web and Wireless Geographical Information Systems","author":"S Zaamout","year":"2013","unstructured":"Zaamout, S., Osborn, W.: A strategy for optimizing a multi-site query in a distributed spatial database. In: Liang, S.H.L., Wang, X., Claramunt, C. (eds.) W2GIS 2013. LNCS, vol. 7820, pp. 16\u201324. Springer, Heidelberg (2013)"}],"container-title":["Lecture Notes in Computer Science","Web and Wireless Geographical Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18251-3_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T00:21:29Z","timestamp":1676938889000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18251-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319182506","9783319182513"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18251-3_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"23 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}