Generic cumulative annular bucket histogram for spatial selectivity estimation of spatial database management system

References

• Aboulnaga , A. and Chaudhuri , S. 1999 . “ Self-tuning histograms: building histograms without looking at data ” . In Proceedings of 1999 ACM SIGMOD , Edited by: Delis , A. , Faloutsos , C. and Ghandeharizadeh , S. 181 – 192 . New York : Association for Computing Machinery .
   Google Scholar
• Aboulnaga , A. and Naughton , J.F. 2000 . “ Accurate estimation of the cost of spatial selections ” . In In Proceedings of the 16th international conference on data engineering , 123 – 134 . IEEE Computer Society Press .
   Google Scholar
• Acharya , S. , Poosala , V. and Ramaswamy , S. 1999 . “ Selectivity estimation in spatial database ” . In Proceedings of 1999 ACM SIGMOD , Edited by: Delis , A. , Faloutsos , C. and Ghandeharizadeh , S. 13 – 24 . New York : Association for Computing Machinery .
   Google Scholar
• An , N. , Yang , Z.Y. and Sivasubramaniam , A. 2001 . “ Selectivity estimation for spatial joins ” . In Proceedings of the 17th international conference on data engineering , Edited by: IEEE Computer Society and Technical Committee on Data Engineering . 368 – 375 . IEEE Computer Society Press .
   Google Scholar
• Aref , W.G. and Samet , H. 1994 . “ A cost model for query optimization using R-trees ” . In Proceedings of the 2nd ACM conference on Geographical Information Systems (GIS) , Edited by: Pissinou , N. and Makki , K. 60 – 67 . ACM Press .
   Google Scholar
• Beigel , R. and Tanin , E. 1998 . “ The geometry of browsing ” . In Proceedings of the Latin America symposium on theoretical informatics, 1998 331 – 340 . Brazil
   Google Scholar
• Bertolotto , M. and Egenhofer , M.J. 2001 . Progressive transmission of vector map data over the World Wide Web . GeoInformatica , 5 ( 4 ) : 345 – 373 .
   Web of Science ®Google Scholar
• Bjørke , J.T. and Nilsen , S. 2003 . Wavelets applied to simplification of digital terrain models . International Journal of Geographical Information Science , 17 : 601 – 621 .
   Web of Science ®Google Scholar
• Buccafurri , F. 2008 . Enhancing histograms by tree-like bucket indices . The VLDB Journal , 18 : 1041 – 1061 .
   Google Scholar
• Buttenfield , B.P. 1999 . “ Progressive transmission of vector data on the internet: a cartographic solution ” . In Proceedings 18th international cartographic association conference 581 – 590 .
   Google Scholar
• Cheng , C. , Lu , F. and Cai , J. 2009 . A quantitative scale-setting approach for building multi-scale spatial databases . Computer & GeoScience , 35 : 2004 – 2209 .
   Web of Science ®Google Scholar
• Cheng , C. 2008 . Extensions of GAP-tree and its implementation based on a non-topological data model . International Journal of Geographical Information Science , 22 : 657 – 673 .
   Web of Science ®Google Scholar
• Faloutsos , C. 2000 . “ Spatial join selectivity using power laws ” . In Proceedings of 2000 ACM SIGMOD international conference on management of data , Edited by: Chen , W. , Traverso , C. , Naughton , J.F. and Bernstein , P.A. 177 – 188 . Association for Computing Machinery .
   Google Scholar
• Gunopulos , D. 2005 . Selectivity estimators for multidimensional range queries over real attributes . The VLDB Journal , 14 : 137 – 154 .
   Web of Science ®Google Scholar
• Haas , P.J. and Swami , A.N. 1995 . “ Sampling-based selectivity estimation for joins using augmented frequent value statistics ” . In Proceedings of the 11th international conference on data engineering , Edited by: Yu , P.S. , Chen , A.L.P. , IEEE Computer Society and Technical Committee on Data Engineering . 522 – 531 . IEEE Computer Society Press .
   Google Scholar
• Jiang , S.T. , Lee , B.S. and He , Z. 2007 . Cost modeling of spatial operators using non-parametric regression . Information Sciences , 177 : 607 – 631 .
   Web of Science ®Google Scholar
• Jin , J. , An , N. and Sivasubramaniam , A. 2000 . “ Analyzing range queries on spatial data ” . In Proceedings of the 16th international conference on data engineering , 525 – 534 . IEEE Computer Society Press .
   Google Scholar
• Liu , Q. , Yuan , Y.D. and Lin , X.M. 2003 . “ Multi-resolution algorithms for building spatial histograms ” . In Proceedings of the 14th Australasian database conference , Edited by: Schewe , K.-D. and Zhou , X. 145 – 151 . Australian Computer Society .
   Google Scholar
• Mamoulis , N. and Papadias , D. 2001 . Selectivity estimation of complex spatial queries. SSTD 2001 . Lecture Notes in Computer Science , 2121 : 155 – 174 .
   Google Scholar
• Prasher , S. and Zhou , X. 2003 . “ Efficient update and retrieval of objects in a multiresolution geospatial database ” . In Proceedings of SSDBM , 193 – 201 . 2003, IEEE Computer Society .
   Google Scholar
• Sun , C.Y. , Agrawal , D. and Abbabi , A.E. 2002 . Selectivity estimation for spatial joins with geometric selections . Lecture Notes in Computer Science , 2287 : 359 – 360 .
   Google Scholar
• Sun , C.Y. , Agrawal , D. and Abbabi , A.E. 2006 . Exploring spatial datasets with histograms . Distributed and Parallel Databases , 20 ( 1 ) : 57 – 88 .
   Web of Science ®Google Scholar
• Van Oosterom , P. and Schenkelaars , V. 1995 . The development of an interactive multiscale GIS . International Journal of Geographical Information Systems , 9 : 489 – 507 .
   Web of Science ®Google Scholar
• Yang , B. , Purves , R.S. and Weibel , R. 2008 . Variable-resolution compression of vector data . Geoinformatica , 12 : 357 – 376 .
   Web of Science ®Google Scholar