ABSTRACT
Counts of objects are important for big data analytics. However, spatial objects do not work well with counts. We present the latest developments on distinct counting problem. In particular, we explain Euler Histograms, which are a category of spatial data structures that address the distinct counting challenges. Euler histograms support traditional counting queries as well as other query types.
- R. Beigel and E. Tanin. The geometry of browsing. In LATIN: Theoretical Informatics, pages 331--340. 1998. Google ScholarDigital Library
- M. Fanaeepour, L. Kulik, E. Tanin, and B. I. Rubinstein. The CASE histogram: privacy-aware processing of trajectory data using aggregates. GeoInformatica, 2015. To appear.Google ScholarDigital Library
- L. Leonardi, S. Orlando, A. Raffaetà, A. Roncato, C. Silvestri, G. Andrienko, and N. Andrienko. A general framework for trajectory data warehousing and visual OLAP. GeoInformatica, 18(2), 2013. Google ScholarDigital Library
- X. Lin, Q. Liu, Y. Yuan, and X. Zhou. Multiscale histograms: Summarizing topological relations in large spatial datasets. In VLDB, pages 814--825, Berlin, Germany, 2003. Google ScholarDigital Library
- D. Papadias, P. Kalnis, J. Zhang, and Y. Tao. Efficient OLAP operations in spatial data warehouses. In SSTD, Redondo Beach, CA, 2001. Google ScholarDigital Library
- C. Sun, D. Agrawal, and A. El Abbadi. Exploring spatial datasets with histograms. In ICDE, pages 93--102, San Jose, CA, 2002. Google ScholarDigital Library
- C. Sun, D. Agrawal, and A. El Abbadi. Selectivity estimation for spatial joins with geometric selections. In EDBT, Prague, Czech Republic, 2002. Google ScholarDigital Library
- Y. Tao, G. Kollios, J. Considine, F. Li, and D. Papadias. Spatio-temporal aggregation using sketches. In ICDE, Boston, MA, 2004. Google ScholarDigital Library
- H. Xie, L. Kulik, and E. Tanin. Privacy-aware traffic monitoring. IEEE TITS, 11(1):61--70, 2010. Google ScholarDigital Library
- H. Xie, E. Tanin, and L. Kulik. Distributed histograms for processing aggregate data from moving objects. In IEEE MDM, Mannheim, Germany, 2007. Google ScholarDigital Library
- H. Xie, E. Tanin, L. Kulik, P. Scheuermann, G. Trajcevski, and M. Fanaeepour. Euler histogram tree: a spatial data structure for aggregate range queries on vehicle trajectories. In ACM SIGSPATIAL IWCTS, pages 18--24, Dallas, TX, 2014. Google ScholarDigital Library
Index Terms
- Count or Not to Count: Counting Challenges for Big Spatial Data Analytics
Recommendations
Count aggregation in semantic queries
SSWS'13: Proceedings of the 9th International Conference on Scalable Semantic Web Knowledge Base Systems - Volume 1046In this paper we study the distinct count aggregation function used in queries into expressive ontologies. The main differences in this settings opposed to aggregation in relational database systems are the Open World Assumption and incomplete ...
Hit count reliability: how much can we trust hit counts?
APWeb'12: Proceedings of the 14th Asia-Pacific international conference on Web Technologies and ApplicationsRecently, there have been numerous studies that rely on the number of search results, i.e., hit count. However, hit counts returned by search engines can vary unnaturally when observed on different days, and may contain large errors that affect ...
Automatic fruit count on coffee branches using computer vision
A system to count the number of fruits on a coffee branch in field conditions.A technique that detects occluded and unoccluded fruits in field images.A technique that classifies fruits as either harvestable or not harvestable.A model that relates 1-by-1 ...
Comments