Issue No. 02 - Feb. (2013 vol. 25)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.148
Guoliang Li , Tsinghua Univsersity, Beijing
Jianhua Feng , Tsinghua University, Beijing
Chen Li , University of California, Irvine, Irvine
A search-as-you-type system computes answers on-the-fly as a user types in a keyword query character by character. We study how to support search-as-you-type on data residing in a relational DBMS. We focus on how to support this type of search using the native database language, SQL. A main challenge is how to leverage existing database functionalities to meet the high-performance requirement to achieve an interactive speed. We study how to use auxiliary indexes stored as tables to increase search performance. We present solutions for both single-keyword queries and multikeyword queries, and develop novel techniques for fuzzy search using SQL by allowing mismatches between query keywords and answers. We present techniques to answer first-N queries and discuss how to support updates efficiently. Experiments on large, real data sets show that our techniques enable DBMS systems on a commodity computer to support search-as-you-type on tables with millions of records.
Indexes, Data privacy, Privacy, Engines, Publishing, Correlation, fuzzy search, Search-as-you-type, databases, SQL
C. Li, J. Feng and G. Li, "Supporting Search-As-You-Type Using SQL in Databases," in IEEE Transactions on Knowledge & Data Engineering, vol. 25, no. , pp. 461-475, 2013.