{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:01:35Z","timestamp":1772906495274,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540281276","type":"print"},{"value":"9783540319047","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11535331_6","type":"book-chapter","created":{"date-parts":[[2010,7,21]],"date-time":"2010-07-21T20:51:20Z","timestamp":1279745480000},"page":"91-108","source":"Crossref","is-referenced-by-count":2,"title":["Estimating the Overlapping Area of Polygon Join"],"prefix":"10.1007","author":[{"given":"Leonardo Guerreiro","family":"Azevedo","sequence":"first","affiliation":[]},{"given":"Geraldo","family":"Zimbr\u00e3o","sequence":"additional","affiliation":[]},{"given":"Jano Moreira","family":"de Souza","sequence":"additional","affiliation":[]},{"given":"Ralf Hartmut","family":"G\u00fcting","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Das, A., Gehrke, J., Riedwald, M.: Approximation Techniques for Spatial Data. In: Proc. of ACM-SIGMOD Conference, Paris, France, pp. 695\u2013706 (2004)","DOI":"10.1145\/1007568.1007646"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Dobra, A., Garofalakis, M., Gehrke, J.E., Rastogi, R.: Processing complex aggregate queries over data streams. In: Proc. of SIGMOD, pp. 61\u201372 (2002)","DOI":"10.1145\/564691.564699"},{"key":"6_CR3","unstructured":"Faloutsos, C., Jagadish, H.V., Sidiropoulos, N.D.: Recovering information from summary data. In: Proc. of 23rd Int. Conf. on Very Large Data Bases, Athens, Greece, pp. 36\u201345 (1997)"},{"issue":"4","key":"6_CR4","first-page":"3","volume":"20","author":"D. Barbara","year":"1997","unstructured":"Barbara, D., DuMouchel, W., Faloutsos, C., Hass, P., Hellerstein, J.M., Ioannidis, Y., Jagadish, H., Johnson, T., Ng, R., Poosala, V., Ross, K., Sevcik, K.: The New Jersey data reduction report. Bulletin of the Technical Committee on Data Engineering. IEEE Data Engineering Bulletin\u00a020(4), 3\u201345 (1997)","journal-title":"IEEE Data Engineering Bulletin"},{"key":"6_CR5","doi-asserted-by":"crossref","DOI":"10.4324\/9780203016114","volume-title":"Error Propagation in Environmental Modeling with GIS","author":"G. Heuvelink","year":"1998","unstructured":"Heuvelink, G.: Error Propagation in Environmental Modeling with GIS. Taylor & Francis, London (1998)"},{"key":"6_CR6","first-page":"558","volume-title":"Proc. of the 24th VLDB Conference","author":"G. Zimbrao","year":"1998","unstructured":"Zimbrao, G., Souza, J.M.: A Raster Approximation for Processing of Spatial Joins. In: Proc. of the 24th VLDB Conference, pp. 558\u2013569. New York City, New York (1998)"},{"key":"6_CR7","volume-title":"Introduction to probability theory and statistical inference","author":"H.J. Larson","year":"1982","unstructured":"Larson, H.J.: Introduction to probability theory and statistical inference. John Wiley & Sons, Chichester (1982)"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Jagadish, H.V., Mumick, I.S., Silberschatz, A.: View maintenance issues in the chronicle data model. In: Proc. ACM PODS, San Jose, CA, pp. 113\u2013124 (1995)","DOI":"10.1145\/212433.220201"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Zhu, H., Su, J., Ibarra, O.H.: Toward Spatial Joins for Polygons. In: Proc. Int. Conf. of SSDBM, Berlin, Germany, pp. 231\u2013244 (2000)","DOI":"10.1109\/SSDM.2000.869791"},{"key":"6_CR10","unstructured":"IBGE (Brazilian Institute of Geography and Statistics): Malha Municipal Digital do Brasil, Rio de Janeiro, Brasil (1994)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Orenstein, J.A.: Spatial query processing in an object-oriented database system. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, Washington, DC, pp. 326\u2013336 (1986)","DOI":"10.1145\/16894.16886"},{"key":"6_CR12","volume-title":"Data Mining: concepts and techniques","author":"J. Han","year":"2001","unstructured":"Han, J., Kamber, M.: Data Mining: concepts and techniques. Academic Press, London (2001)"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M., Haas, P.J., Wang, H.J.: Online aggregation. In: Proc. of ACM SIGMOD Int. Conf on Management of Data, Tucson, Arizona, pp. 171\u2013182 (1997)","DOI":"10.1145\/253260.253291"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Costa, J.P., Furtado, P.: Time-Stratified Sampling for Approximate Answers to Aggregate Queries. In: Proc. of Int. Conf. on Database Systems for Advanced Applications, Kyoto, Japan, pp. 215\u2013222 (2003)","DOI":"10.1109\/DASFAA.2003.1192385"},{"issue":"2","key":"6_CR15","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1145\/1024694.1024724","volume":"33","author":"J. Roddick","year":"2004","unstructured":"Roddick, J., Egenhofer, M., Hoel, E., Papadias, D., Salzberg, B.: Spatial, Temporal and Spatiotemporal Databases Hot Issues and Directions for PhD Research. SIGMOD Record\u00a033(2), 126\u2013131 (2004)","journal-title":"SIGMOD Record"},{"key":"6_CR16","doi-asserted-by":"publisher","DOI":"10.4324\/9780203471326","volume-title":"Uncertainty in Geographical Information System","author":"J. Zhang","year":"2002","unstructured":"Zhang, J., Goodchild, M.: Uncertainty in Geographical Information System. Taylor & Francis, Erewhon (2002)"},{"key":"6_CR17","unstructured":"Azevedo, L.G., Monteiro, R.S., Zimbrao, G., Souza, J.M.: Approximate Spatial Query Processing Using Raster Signatures. In: Proc. of VI Brazilian Symposium on GeoInformatics, Campos do Jordao, Brazil (2004)"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Lo, M.L., Ravishankar, C.V.: Spatial Hash-Joins. In: Proc. of the ACM-SIGMOD Conference, Montreal, Canada, pp. 247\u2013258 (1996)","DOI":"10.1145\/233269.233337"},{"key":"6_CR19","first-page":"322","volume-title":"Proc. of ACM SIGMOD Int. Conf. on Management of Data","author":"N. Beckmann","year":"1990","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp. 322\u2013331. Atlantic City, NJ (1990)"},{"key":"6_CR20","unstructured":"Gibbons, P.B., Matias, Y., Poosala, V.: Aqua project white paper. Technical report, Bell Laboratories, Murray Hill, NJ (1997)"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Furtado, P., Costa, J.P.: Time-Interval Sampling for Improved Estimations in Data Warehouses. In: Proc. of 4th Int. Conf. on Data Warehousing and Knowledge Discovery, Aix-en-Provence, France, pp. 327\u2013338 (2002)","DOI":"10.1007\/3-540-46145-0_32"},{"key":"6_CR22","volume-title":"Introduction to statistics","author":"R.G.D. Steel","year":"1976","unstructured":"Steel, R.G.D., Torrie, J.H.: Introduction to statistics. McGraw-Hill Book Company, New York (1976)"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"G\u00fcting, R.H., de Ridder, T., Schneider, M.: Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types. In: Proc. of the 4th Int. Symposium on Large Spatial Databases, Portland, Maine, pp. 216\u2013239 (1995)","DOI":"10.1007\/3-540-60159-7_14"},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Kothuri, R.K., Ravada, S.: Efficient Processing of Large Spatial Queries Using Interior Approximations. In: Proc. of the Int. Symposium on Spatial and Temporal Databases, Los Angeles, CA, pp. 404\u2013424 (2001)","DOI":"10.1007\/3-540-47724-1_21"},{"key":"6_CR25","unstructured":"Madria, S.K., Mohania, M.K., Roddick, J.F.: A Query Processing Model for Mobile Computing using Concept Hierarchies and Summary Databases. In: Proc. of Int. Conference of Foundations of Data Organization, Kobe, Japan, pp. 147\u2013157 (1998)"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H.P., Schneider, R., Seeger, B.: Multi-step Processing of Spatial Joins. In: Proc. of ACM-SIGMOD Int. Conference on Management of Data, Minneapolis, MN, pp. 197\u2013208 (1994)","DOI":"10.1145\/191839.191880"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H.P., Schneider, R.: Comparison of Approximations of Complex Objects Used for Approximation-based Query Processing in Spatial Database Systems. In: Procs. of Int. Conf. on Data Engineering, Vienna, Austria, pp. 40\u201349 (1993)","DOI":"10.1109\/ICDE.1993.344079"},{"key":"6_CR28","unstructured":"Brinkhoff, T., Kriegel, H.P., Schneider, R., Braun, A.: Measuring the Complexity of Polygonal Objects. In: Proc. of ACM Int. Workshop on Advances in Geographic Information Systems, Baltimore, MD, pp. 109\u2013118 (1995)"},{"key":"6_CR29","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E., Poosala, V.: Balancing histogram optimality and practicality for query result size estimation. In: ACM SIGMOD, pp. 233\u2013244 (1995)","DOI":"10.1145\/223784.223841"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11535331_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,7]],"date-time":"2020-06-07T09:08:49Z","timestamp":1591520929000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11535331_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281276","9783540319047"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/11535331_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}