Efficiently querying spatial histograms

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5682, Issue , 2005, Pages 183-194

  Wang, Yujun ^a   Santini, Simone ^a   Gupta, Amarnath ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE FUNCTIONS; HISTOGRAMS; PRE-COMPUTED AGGREGATION; QUERYING;

COLOR; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; FUNCTIONS; OBJECT RECOGNITION; PROBLEM SOLVING; PROTEINS;

QUERY LANGUAGES;

EID: 21844459248     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.592044     Document Type: Conference Paper

References (8)

1. Pankaj K. Agarwal, Jeff Erickson. Geometric Range Searching and Its Relatives. In. B.Chazelle, J.E. Good-man, and R.Pollack, editors, Advances in Discrete and Computational Geometry, volume 223 of Contemporary Mathematics. 1999. 1-56.
2. Richard Beigel and Egemen Tanin. The Geometry of Browsing. In Proceedings of the Latin American Symposium on Theoretical Informatics, 1998.
3. Sara Cohen, Werner Nutt and Yeoshua Sagiv. Equivalences among Aggregate Queries with Negation. In Proceedings of the 20th symposium on principles of database systems, Santa Barbara, 2001. 215-226.
4. Sara Cohen, Werner Nutt and Yeoshua Sagiv. Containment of Aggregate Queries. In Proceedings of the International Conference on Database Theory, 2003. 111-125.
5. Ching-Tien Ho, Rakesh Agrawal, Nimrod Megiddo, and Ramakrishnan Srikant. Range Queries in OLAP Data Cubes. Proc. of SIGMOD, 1997. 73-88.
6. Ji Jin, Ning An, Anand Sivasubramaniam. Analyzing Range Queries on Spatial Data. Proc. of ICDE, 2000.
7. Chengyu Sun, Divyakant Agrawal, and Amr El Abbadi. Exploring Spatial Datasets with Histograms. Proc.of ICDE, 2002.
8. Donghui Zhang, Vassilis J. Tsotras, and Dimitrios Gunopulos. Efficient Aggregation over Objects with Extent. Proc. of the PODS, 2002. 121-132.