Approximate selection queries over imprecise data

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 140-151

  Lazaridis, Iosif ^a   Mehrotra, Sharad ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMPRECISE DATA; QUERY SELECTION; SET BASED UNCERTAINTY; VALUE BASED UNCERTAINTY;

APPROXIMATION THEORY; DATA COMPRESSION; DATABASE SYSTEMS; PROBLEM SOLVING; SET THEORY; TIME VARYING SYSTEMS;

QUERY LANGUAGES;

EID: 2442561344     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2004.1319991     Document Type: Conference Paper

References (20)

1. R.J. Vanderbrei, Princeton University, LOQO. http://www.orfe.princeton. edu/~loqo/.
2. S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. Join synopses for approximate query answering. In SIGMOD Conference, 1999.
3. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley.
4. K. Chakrabarti, M. N. Garofalakis, R. Rastogi, and K. Shim. Approximate query processing using wavelets. In VLDB Conference, 2000.
5. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In SIGMOD Conference, 2003.
6. A. Das, J. Gehrke, and M. Riedewald. Approximate join processing over data streams. In SIGMOD Conference, 2003.
7. M. Garofalakis and P. B. Gibbons. Wavelet synopses with error guarantees. In SIGMOD Conference, 2002.
8. J. M. Hellerstein, P. J. Haas, and H. Wang. Online aggregation. In SIGMOD Conference, 1997.
9. Y. E. Ioannidis and V. Poosala. Histogram-based approximation of set-valued query-answers. In VLDB Conference, 1999.
10. S. Khanna and W. C. Tan. On computing functions with uncertainty. In PODS, 2001.
11. I. Lazaridis and S. Mehrotra. Progressive approximate aggregate queries with a multi-resolution tree structure. In SIGMOD Conference, 2001.
12. I. Lazaridis and S. Mehrotra. Capturing sensor-generated time series with quality guarantees. In ICDE Conference, 2003.
13. K.-C. Liu and R. Suderraman. Indefinite and maybe information in relational databases. TODS, 15(1), 1990.
14. J. Morrissey. Imprecise information and uncertainty in information systems. Transactions on Information Systems, 8(2), 1990.
15. C. Olston and J. Widom. Offering a precision-performance tradeoff for aggregation queries over replicated data. In VLDB Conference, pages 144-155. Morgan Kaufmann, 2000.
16. R. Rangaswami, Z. Dimitrijevic, E. Chang, and K. E. Schauser. Mems-based disk buffer for streaming media servers. In ICDE Conference, 2003.
17. D. M. G. Robert Fourer and B. W. Kernighan. AMPL: A Modeling Language for Mathematical Programming, 2nd ed. Duxbury Press/Brooks/Cole Publishing Company, 2002.
18. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In SIGMOD Conference, 1995.
19. Y. Rubner, C. Tomasi, and L. J. Guibas. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision, 40(2), 2000.
20. J. S. Vitter and M. Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In SIGMOD Conference, 1999.