This Article 
 Bibliographic References 
 Add to: 
An Information Retrieval Approach for Approximate Queries
January/February 2003 (vol. 15 no. 1)
pp. 236-239

Abstract—With the growing availability of online information systems, a need for user interfaces that are flexible and easy to use has arisen. For such type of systems, an interface that allows the formulation of approximate queries can be of great utility since these allow the user to quickly explore the database contents even when he is unaware of the exact values of the database instances. Our work focuses on this problem, presenting a new model for ranking approximate answers and a new algorithm to compute the semantic similarity between attribute values, based on information retrieval techniques. To demonstrate the utility and usefulness of the approach, we perform a series of usability tests. The results suggest that our approach allows the retrieval of more relevant answers with less effort by the user.

[1] R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval, first ed. Addison-Wesley-Longman, 1999.
[2] P.P. Calado and B. Ribeiro-Neto, “Approximate Querying Using Information Retrieval Techniques,” Technical Report RT-DCC-002/2001, Federal Univ. of Minas Gerais, Belo Horizonte, MG, Brazil, Sept. 2001.
[3] W. Chu, H. Yang, K. Chiang, M. Minock, G. Chow, and C. Larson, “Cobase: A Scalable and Extensible Cooperative Information System,” J. Intelligent Information Systems, vol. 6, pp. 223-259, May 1996.
[4] W. Cohen, “Integration of Heterogeneous Databases without Common Domains Using Queries Based on Textual Similarity,” Proc. 1998 ACM SIGMOD Int'l Conf. Management of Data, pp. 201-212, June 1998.
[5] F. Cuppens and R. Demolombe, “Cooperative Answering: A Methodology to Provide Intelligent Access to Databases,” Proc. Second Int'l Conf. Expert Database Systems, pp. 621-643, Apr. 1988.
[6] N. Fuhr, “A Probabilistic Framework for Vague Queries and Imprecise Information in Databases,” Proc. 16th Int'l Conf. Very Large Data Bases, pp. 696-707, Aug. 1990.
[7] J.M. Morrissey,“Imprecise information and uncertainty in information systems,” ACM Trans. Information Systems, vol. 8, no. 2, pp. 159-180, 1990.
[8] A. Motro, “VAGUE: A User Interface to Relational Databases that Permits Vague Queries,” ACM Trans. Office Information Systems, vol. 6, pp. 187-214, July 1988.
[9] C.V. Ramos, J.L. Braga, and A.F. Laender, “A Knowledge-Based Approach to Cooperative Relational Database Querying,” Int'l J. Pattern Recognition and Artificial Intelligence, vol. 14, no. 1, pp. 73-90, 2000.
[10] B. Ribeiro-Neto and G.T. Assis, “Reactive Ranking for Cooperative Databases,” Proc. 18th Int'l Conf. Chilean Soc. Computer Science (SCCC '97), pp. 199-206, Nov. 1997.
[11] G. Salton, E.A. Fox, and H. Wu, “Extended Boolean Information Retrieval,” Comm. ACM, vol. 26, pp. 1022-1036, Dec. 1983.
[12] A. Theobald and G. Weikum, “Adding Relevance to XML,” Proc. Third Int'l Workshop on the Web and Databases, pp. 35-40, May 2000.

Index Terms:
Approximate querying, semantic similarities, Web-based databases, relational databases, cooperative interfaces.
Pável Pereira Calado, Berthier Ribeiro-Neto, "An Information Retrieval Approach for Approximate Queries," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 1, pp. 236-239, Jan.-Feb. 2003, doi:10.1109/TKDE.2003.1161593
Usage of this product signifies your acceptance of the Terms of Use.