Answering why-not questions on top-k queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 750-761

  He, Zhian ^a   Lo, Eric ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE PERFORMANCE; HIGH QUALITY; MULTICRITERIA DECISION; QUERY RESULTS; TOP-K QUERY;

DATABASE SYSTEMS;

INFORMATION RETRIEVAL;

EID: 84864266964     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2012.8     Document Type: Conference Paper

References (22)

1. H. Jagadish, A. Chapman, A. Elkiss, M. Jayapandian, Y. Li, A. Nandi, and C. Yu, "Making Database Systems Usable," in SIGMOD, 2007, pp. 13-24.
2. S. Agrawal, S. Chaudhuri, and G. Das, "DBXplorer: A System for Keyword-Based Search over Relational Databases," in ICDE, 2002, pp. 5-16.
3. H. Wu, G. Li, C. Li, and L. Zhou, "Seaform: Search-As-You-Type in Forms," in PVLDB, vol. 3, no. 2, 2010, pp. 1565-1568.
4. J. Akbarnejad, G. Chatzopoulou, M. Eirinaki, S. Koshy, S. Mittal, D. On, N. Polyzotis, and J. S. V. Varman, "SQL QueRIE Recommendations," in PVLDB, vol. 3, no. 2, 2010, pp. 1597-1600.
5. M. B. N. khoussainova, Y.C. Kwon and D. Suciu, "Snipsuggest: Context-Aware Autocompletion for SQL," in PVLDB, vol. 4, no. 1, 2010, pp. 22-33.
6. A. Chapman and H. Jagadish, "Why not?" in SIGMOD, 2009, pp. 523-534.
7. J. Huang, T. Chen, A.-H. Doan, and J. F. Naughton, "On the Provenance of Non-Answers to Queries over Extracted Data," in PVLDB, 2008, pp. 736-747.
8. M. Herschel and M. A. Hernández, "Explaining Missing Answers to SPJUA Queries," in PVLDB, 2010, pp. 185-196.
9. Q. T. Tran and C.-Y. Chan, "How to ConQueR Why-not Questions," in SIGMOD, 2010, pp. 15-26.
10. S. Borzsonyi, D. Kossmann, and K. Stockek, "The Skyline Operator," ACM Trans. Database System, vol. 25, no. 2, pp. 129-178, 2000.
11. A. Vlachou, C. Doulkeridis, Y. Kotidis, and K. Nørvåg, "Reverse Top-K Queries," in ICDE, 365-376, p. 2010.
12. R. Saigal, Linear Programming: A Modern Integrated Analysis. Springer, 1995.
13. n. A Wiley-Interscience pubication, 2002.
14. R. Faginm, A. Lotem, and M. Naor, "Optimal aggregation algorithm for middleware," J. Comput. Syst. Sci., vol. 64, no. 4, pp. 614-656, 2003.
15. Y. C. Chang, L. Bergman, V. Castelli, M. L. C.S. Li, and J. Smith, "The Onion Technique: Indexing for Linear Optimization Queries," in SIGMOD, 391-402, p. 2000.
16. Z. L and L. Chen, "Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries," in ICDE, 536-545, p. 2008.
17. Y. F. Tao, X. K. Xiao, and J. Pei, "Efficient Skyline and Top-k Retrieval in Subspaces," IEEE Trans. Knowl. Data Eng., vol. 19, no. 8, pp. 1072-1088, 2007.
18. S. C. Chapra and R. P. Chanale, Numerical methods for Engineers. McGRAW-HILL, 2010.
19. A. Motro, "Query Generalization: A Method for Interpreting Null Answers," in Expert Database Workshop, 1984, pp. 597-616.
20. A. Motro, "SEAVE: A Mechanism for Verifying User Presuppositions in Query Systems," ACM Trans. Inf. Syst., vol. 4, no. 4, pp. 312-330, 1986.
21. A. Motro, "FLEX: A Tolerant and Cooperative User Interface to Databases," IEEE Trans. Knowl. Data Eng., vol. 2, no. 2, pp. 231-246, 1990.
22. F. Zhao, K.-L. T. G. Das, and A. K. H. Tung, "Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference," in SIGMOD, 27-38, p. 2010.