A Flexible Query Answering Approach for Autonomous Web Databases

Abstract:

Users often have imprecise ideas when searching the autonomous Web databases and thus may not know how to precisely formulate queries that lead to satisfactory answers. This paper proposes a novel flexible query answering approach that uses query relaxation mechanism to present relevant answers to the users. Based on the user initial query and the data distribution, we first speculate how much the user cares about each attribute and assign a corresponding weight to it. Then, the initial query is relaxed by adding the most similar attribute values into the query criteria range. The relaxation order of attributes specified by the query and the relaxed degree on each specified attribute are varied with the attribute weights. The first attribute to be relaxed is the least important attribute. For the relevant result tuples, they are finally ranked according to their satisfaction to the initial query. The efficiency of our approach is also demonstrated by experimental result.

• Periodical: Advanced Materials Research (Volume 267)
• Pages: 549-554
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.267.549
• Online since: June 2011
• Authors: Xiang Fu Meng, Xiao Yan Zhang, Xiao Xi Li
• Keywords: Attribute Weight, Flexible Query, Query Relaxation, Ranking, Web Database

References

[1] L. A. Zadeh. Fuzzy sets. Information and Control. 1965, 8(3): 338-353.

[2] V. Tahani. A conceptual framework for fuzzy querying processing: a step toward very intelligent databases systems. Information Processing Management. 1997, 13, 289-303.

DOI: 10.1016/0306-4573(77)90018-8

[3] N. Hachani, H. Ounelli. A knowledge-based approach for database flexible querying. Proceedings of the DEXA Conference, 2006, 420–424.

DOI: 10.1109/dexa.2006.10

[4] Z. M. Ma, X. F. Meng. A knowledge-based approach for answering database fuzzy queries. Proceedings of the KES Conference, 2008, 5178, 623–630.

[5] W. Kieling. Foundations of preferences in database systems. Proceedings of the VLDB Conference, 2002, 311–322.

[6] X. F. Meng and Z. M. Ma. Providing flexible queries over web databases. Proceedings of the KES Conference, 2008, 5178, 601–606.

[7] F. Rabitti. Retrieval of multimedia documents by imprecise query specification. Proceedings of the EDBT Conference, 2008, 416, 202–218.

DOI: 10.1007/bfb0022172

[8] R. O. Duda, P. E Hart, D. G. Stork. Pattern classification. John Wiley & Sons, USA, (2001).

[9] U. Nambiar, and S. Kambhampati. Answering imprecise queries over autonomous web databases, " Proceedings of the ICDE Conference, 2006, 45-54.

DOI: 10.1109/icde.2006.20

[10] W. Su, J. Wang, and Q. Huang. Query result ranking over e-commerce web databases. Proceedings of the CIKM Conference, 2006, 575-584.

DOI: 10.1145/1183614.1183697

[11] S. G. Piatetsky, C. Connell. Accurate estimation of the number of tuples satisfying a condition. Proceedings of the SIGMOD Conference, 1984, 256-276.

DOI: 10.1145/971697.602294