{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,9]],"date-time":"2025-07-09T22:51:16Z","timestamp":1752101476462},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,8,8]],"date-time":"2009-08-08T00:00:00Z","timestamp":1249689600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2010,10]]},"DOI":"10.1007\/s10707-009-0089-0","type":"journal-article","created":{"date-parts":[[2009,8,6]],"date-time":"2009-08-06T23:48:43Z","timestamp":1249602523000},"page":"507-543","source":"Crossref","is-referenced-by-count":2,"title":["IRSJ: incremental refining spatial joins for interactive queries in GIS"],"prefix":"10.1007","volume":"14","author":[{"given":"Wan D.","family":"Bae","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shayma","family":"Alkobaisi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Scott T.","family":"Leutenegger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,8,8]]},"reference":[{"key":"89_CR1","unstructured":"An N, Yang Z, Sivasubramaniam A (2001) Selectivity estimation for spatial joins. In: Proceedings of international conf. on data engineering (ICDE), pp\u00a0368\u2013375"},{"key":"89_CR2","unstructured":"Anselin L (1992) Spatial data analysis with GIS: an introduction to application in the social sciences. In: Technical report 92-10, National Center for Geographic Information and Analysis, University of California at Santa Barbara"},{"key":"89_CR3","unstructured":"Aref WG, Samet H (1994) A cost model for query optimization using R-trees. In: Proceedings of workship advances in GIS"},{"key":"89_CR4","unstructured":"Bae WD, Alkobaisi S, Leutenegger ST (2006) An incremental refinining spatial join algorithm for estimating qeury results in GIS. In: Proceedings of international conf. on database and expert systems applications (DEXA), pp\u00a0935\u2013944"},{"key":"89_CR5","doi-asserted-by":"crossref","unstructured":"Beckmann N, Kriegel H-P, Schneider R (1990) The R*-tree: an efficient and robust access methods for points and rectangles. In: Proceedings of ACM SIGMOD, pp\u00a0322\u2013331","DOI":"10.1145\/93597.98741"},{"issue":"2","key":"89_CR6","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1145\/279339.279342","volume":"16","author":"A Belussi","year":"1998","unstructured":"Belussi A, Faloutsos C (1998) Self-spacial join selectivity estimation using fractal concepts. ACM Trans Inf Sys 16(2):161\u2013201","journal-title":"ACM Trans Inf Sys"},{"key":"89_CR7","doi-asserted-by":"crossref","unstructured":"Brinkhoff T, Kriegel H, Seeger B (1993) Efficient processing of spatial joins using R-trees. In: Proceedings of ACM SIGMOD, pp 127\u2013246","DOI":"10.1145\/170035.170075"},{"key":"89_CR8","doi-asserted-by":"crossref","unstructured":"Chen CM, Roussopoulos N (1994) Adaptive selectivity estimation using query feedback. In: Proceedings of ACM SIGMOD, pp 161\u2013172","DOI":"10.1145\/191839.191874"},{"key":"89_CR9","doi-asserted-by":"crossref","unstructured":"Das A, Gehrke J, Riedewald M (2004) Approximation techniques for spatial data. In: Proceedings of ACM SIGMOD, pp 695\u2013706","DOI":"10.1145\/1007568.1007646"},{"key":"89_CR10","doi-asserted-by":"crossref","unstructured":"Faloutsos C, Seeger B, Graina A, Traina C (2000) Spatial join selectivity using power laws. In: Proceedings of ACM SIGMOD, pp 177\u2013188","DOI":"10.1145\/342009.335412"},{"key":"89_CR11","doi-asserted-by":"crossref","unstructured":"Faloutsos C, Sellis T, Roussopoulos N (1987) Analysis of object oriented spatial access methods. In: Proceedings of ACM SIGMOD, pp 426\u2013439","DOI":"10.1145\/38713.38758"},{"key":"89_CR12","doi-asserted-by":"crossref","DOI":"10.1002\/9780470121498","volume-title":"Adjustment computations: spatial data analysis","author":"CD Ghilani","year":"2006","unstructured":"Ghilani CD, Wolf PR (2006) Adjustment computations: spatial data analysis. Wiley, New York"},{"key":"89_CR13","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of ACM SIGMOD, pp 45\u201357","DOI":"10.1145\/602259.602266"},{"key":"89_CR14","unstructured":"Haas PJ, Swami AN (1995) Sampling-based selectivity estimation for joins using augmented frequent value statistics. In: Proceedings of international conf. on data engineering (ICDE), pp 522\u2013531"},{"key":"89_CR15","doi-asserted-by":"crossref","unstructured":"Haas PJ, Naughton JF, Swami AN (1994) On the relative cost of sampling for join selectivity estimation. In: Proceedings of ACM PODS, pp 14\u201324","DOI":"10.1145\/182591.182594"},{"key":"89_CR16","doi-asserted-by":"crossref","unstructured":"Harangsri JSB, Ngu A (1997) Selectivity estimation for joins using systematic sampling. In: Proceedings of international conf. on database and expert systems applications (DEXA), pp 384\u2013389","DOI":"10.1109\/DEXA.1997.617318"},{"key":"89_CR17","doi-asserted-by":"crossref","unstructured":"Hass PJ (1997) Large-sample and deterministic confidence intervals for online aggregation. In: Proceedings of international conf. scientific and statistical databases management (SSDBM), pp 51\u201363","DOI":"10.1109\/SSDM.1997.621151"},{"key":"89_CR18","doi-asserted-by":"crossref","unstructured":"Hass PJ, Hellerstein JM (1999) Ripple joins for online aggregation. In: Proceedings of ACM SIGMOD, pp 287\u2013298","DOI":"10.1145\/304182.304208"},{"key":"89_CR19","doi-asserted-by":"crossref","unstructured":"Hellerstein JM, Hass PJ, Wang HJ (1997) Online aggregation. In: Proceedings of ACM SIGMOD, pp 171\u2013182","DOI":"10.1145\/253260.253291"},{"key":"89_CR20","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1023\/A:1009835310546","volume":"12","author":"JM Hellerstein","year":"2000","unstructured":"Hellerstein JM, Avnur R, Raman V (2000) Informix under control: online query processing. Data Mining and Knowledge Discovery 12:281\u2013314","journal-title":"Data Mining and Knowledge Discovery"},{"key":"89_CR21","unstructured":"Huang YW, Jing N, Rundensteiner EA (1997a) A cost model for estimating the performance of spatial joins using R-trees. In: Proceedings of international conf. on scientific and statistical databases management (SSDBM), pp 30\u201338"},{"key":"89_CR22","unstructured":"Huang YW, Jing N, Rundensteiner EA (1997b) Spatial join using R-tree: breadth-first traversal with global optimizations. In: Proceedings of VLDB, pp 396\u2013405"},{"key":"89_CR23","doi-asserted-by":"crossref","unstructured":"Kamel I, Faloutsos C (1993) An packing R-trees. In: Proceedings of ACM CIKM, pp 490\u2013499","DOI":"10.1145\/170088.170403"},{"key":"89_CR24","volume-title":"Geographic information retrieval and spatial browsing","author":"RR Larson","year":"1996","unstructured":"Larson RR (1996) Geographic information retrieval and spatial browsing. GIS and Libraries, University of Illinois"},{"key":"89_CR25","unstructured":"De\u00a0Floriani L, Puppo E, Magillo P (1999) Applications of computational geometry to geographic information systems. Handbook of computational geometry, chapter 7, pp 333\u2013388"},{"key":"89_CR26","doi-asserted-by":"crossref","unstructured":"Leutenegger ST, Lopez MA, Edginton J (1997) STR: a simple and efficient algorithm for R-tree packing. In: Proceedings of international conf. on data engineering (ICDE), pp 497\u2013506","DOI":"10.1109\/ICDE.1997.582015"},{"issue":"1","key":"89_CR27","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/69.842248","volume":"12","author":"ST Leutenegger","year":"1998","unstructured":"Leutenegger ST, Lopez MA (1998) The effect of buffering on the performance of R-trees. IEEE Trans Knowl Data Eng 12(1):33\u201344","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"89_CR28","first-page":"136","volume":"10","author":"ML Lo","year":"1993","unstructured":"Lo ML, Ravishankar CV (1993) The design and implementation of seeded trees: an efficient method for spatial joins. IEEE Trans Knowl Data Eng 10(1):136\u2013151","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"89_CR29","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/181550.181566","volume":"23","author":"CB Medeiros","year":"1994","unstructured":"Medeiros CB, Pires F (1994) Databases for GIS. ACM SIDMOD Record 23(1):107\u2013115","journal-title":"ACM SIDMOD Record"},{"key":"89_CR30","unstructured":"Olken F (1993) Random sampling from databases. Master\u2019s thesis, University of California at Berkeley"},{"key":"89_CR31","unstructured":"Olken F, Rotem D (1986) Simple random sampling from relational databases. In: Proceedings of VLDB, pp 160\u2013169"},{"key":"89_CR32","doi-asserted-by":"crossref","unstructured":"Pagel B-U, Six H-W, Widmayer P (1993) Towards an analysis of range query performance. In: Proceedings of ACM PODS","DOI":"10.1145\/153850.153878"},{"key":"89_CR33","doi-asserted-by":"crossref","unstructured":"Papadias D, Mamoulis N, Theodoridis Y (1999) Processing and optimization of multiway spatial joins using R-trees. In: Proceedings of ACM PODS, pp 44\u201355","DOI":"10.1145\/303976.303981"},{"key":"89_CR34","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316511","volume-title":"Simulation and the Monte Carlo method","author":"RY Rubinstein","year":"1981","unstructured":"Rubinstein RY (1981) Simulation and the Monte Carlo method. Wiley, New York"},{"key":"89_CR35","unstructured":"Scheaffer RL, Mendenhall W, Ott RL (1995) Elementary survey sampling. Duxbury Press"},{"key":"89_CR36","volume-title":"Basic statistics for business and economics","author":"RJ Serfling","year":"2002","unstructured":"Serfling RJ (2002) Basic statistics for business and economics. McGraw-Hill, New York"},{"key":"89_CR37","unstructured":"Seshadri S (1992) Probabilistic methods in query processing. Master\u2019s thesis, University of Wisconsin"},{"key":"89_CR38","doi-asserted-by":"crossref","unstructured":"Sun C, Agrawal O, Abbadi AE (2002) Selectivity estimation for spatial joins with geometric selections. In: Proceedings of international conf. on extending database technology (EDBT), pp 609\u2013626","DOI":"10.1007\/3-540-45876-X_38"},{"issue":"1","key":"89_CR39","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/69.842247","volume":"12","author":"Y Theodoridis","year":"2000","unstructured":"Theodoridis Y (2000) Efficient cost models for spatial queries using R-trees. IEEE Trans Knowledge Data Eng 12(1):19\u201332","journal-title":"IEEE Trans Knowledge Data Eng"},{"key":"89_CR40","doi-asserted-by":"crossref","unstructured":"Theodoridis Y, Sellis T (1996) A model for the prediction of R-tree performance. In: Proceedings of ACM PODS, pp 161\u2013171","DOI":"10.1145\/237661.237705"},{"key":"89_CR41","doi-asserted-by":"crossref","unstructured":"Theodoridis Y, Stefanakis E, Sellis T (1998) Cost models for join queries in spatial databases. In: Proceedings of international conf. data engineering (ICDE), pp 476\u2013483","DOI":"10.1109\/ICDE.1998.655810"},{"key":"89_CR42","unstructured":"USGS. USGS mineral resources on-line spatial data. http:\/\/tin.er.usgs.gov\/"},{"key":"89_CR43","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0169-023X(96)00047-X","volume":"22","author":"M Vassilakopoulos","year":"1997","unstructured":"Vassilakopoulos M, Manolopoulos Y (1997) On sampling regional data. Data Knowl Eng 22:309\u2013318","journal-title":"Data Knowl Eng"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-009-0089-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-009-0089-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-009-0089-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:16:58Z","timestamp":1559240218000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-009-0089-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,8]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["89"],"URL":"https:\/\/doi.org\/10.1007\/s10707-009-0089-0","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2009,8,8]]}}}