Relaxing queries with hierarchical quantified data abstraction

Journal of Database Management

Volumn 19, Issue 4, 2008, Pages 47-61

  Shin, Myung Keun ^a,b   Huh, Soon Young ^a   Park, Donghyun ^c   Lee, Wookey ^c  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b SK C and C Ltd   (South Korea)

^c Inha University   (South Korea)

Author keywords

Data abstraction; Nearest neighbor search; Query relaxation; Semantic distance

Indexed keywords

NEAREST NEIGHBOR SEARCH; QUERY PROCESSING; SEMANTICS;

APPROXIMATE QUERY; APPROXIMATE QUERY ANSWERING; CATEGORICAL DATA; CONVENTIONAL APPROACH; DATA ABSTRACTION; MODIFICATION PROCESS; QUERY RELAXATION; SEMANTIC DISTANCE;

ABSTRACTING;

EID: 50549087899     PISSN: 10638016     EISSN: 15338010     Source Type: Journal    
DOI: 10.4018/jdm.2008100103     Document Type: Article

References (19)

1. Babcock, B., Chaudhuri, S., & Das, G. (2003). Dynamic sample selection for approximate query processing. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, CA (pp. 539-550).
2. Beygelzimer, A., Kakade, S., & Langford, J. (2005). Cover trees for nearest neighbor. In Proceedings of the 23rd International Conference on Machine Learning, Pittsburgh, PA (pp. 97-104).
3. Calado, P. P., & Ribeiro-Neto, B. (2003). An information retrieval approach for approximate queries. IEEE Transactions on Knowledge and Data Engineering, 15(1), 236-239.
4. Chakrabarti, M., Ortega, M., Mehrotra, S., & Porkaew, K. (2003). Evaluating refined queries in top-k retrieval systems. IEEE Transactions on Knowledge and Data Engineering, 15(5), 256-270.
5. Chan, H., Wei, K., & Siau, K. (1993). User-database interface: The effect of abstraction levels on query performance. Management Information Systems Quarterly, 17(4), 441-464.
6. Chan, T. M. (1998). Approximate nearest neighbor queries revisited. Discrete & Computational Geometry, 20(3), 359-374.
7. Chen, Y., Zhou, L., & Zhang, D. (2006). Ontology-supported Web service composition: An approach to service-oriented knowledge management in corporate financial services. Journal of Database Management, 17(1), 67-84.
8. Chu, W., Yang, H., Chiang, K., Minock, M., Chow, G., & Larson, C. (1996). CoBase: A scalable and extensible cooperative information system. Journal of Intelligent Information Systems, 6(2/3), 223-259.
9. Huh, S. Y., & Lee, J. W. (2001). Providing approximate answers using a knowledge abstraction database. Journal of Database Management, 12(2), 14-24.
10. Klein, M., & Konig-Ries, B. (2004). Combining query and preference: An approach to fully automatize dynamic service binding. In Proceedings of IEEE International Conference on Web Services (pp. 788-791).
11. Lee, W., Park, J., & Kang, S. (1999). An asynchronous differential join in distributed data replications. Journal of Database Management, 10(3), 3-12.
12. Lee, W., Sohn, M., Kim, J., Ha, B., & Kang, S. (2005). RDF schema based ubiquitous healthcare service composition. In Proceedings of the Sixth International Conference on E-Commerce and Web Technologies, Copenhagen, Denmark (pp. 208-217).
13. Liu, S., & Chu, W. (2007). CoXML: A cooperative XML query answering system. In Proceedings of the Eighth International Conference on Web-Age Information Management, Huang Shan, China (pp. 614-621).
14. Liu, Y., Liu, T., Qin, T., Ma, Z., & Li, H. (2007). Supervised rank aggregation. In Proceedings of the 16th International Conference on World Wide Web, Banff, Alberta, Canada (pp. 481-490).
15. Motro, A. (1990). FLEX: A tolerant and cooperative user interface to databases. IEEE Transactions on Knowledge and Data Engineering, 2(2), 231-246.
16. Mouratidis, K., Bakiras, S., & Papadias, D. (2006). Continuous monitoring of top-k queries over sliding windows. In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data Table of Contents, Chicago (pp. 635-646).
17. Muslea, I. (2004). Machine learning for online query relaxation. In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, WA (pp. 246-255).
18. Siau, K., Chan, H., & Wei, K. (2004). Effects of query complexity and learning on novice user query performance with conceptual and logical database interfaces. IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, 34(2), 276-281.
19. Siau, K., Tan, K., & Chan, H. (1992). Visual knowledge query language. IEICE Transactions on Information and Systems, E75-D(5), 697-703.