This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Supporting Search-As-You-Type Using SQL in Databases
Feb. 2013 (vol. 25 no. 2)
pp. 461-475
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.
Index Terms:
Indexes,Data privacy,Privacy,Engines,Publishing,Correlation,fuzzy search,Search-as-you-type,databases,SQL
Citation:
Guoliang Li, Jianhua Feng, Chen Li, "Supporting Search-As-You-Type Using SQL in Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 2, pp. 461-475, Feb. 2013, doi:10.1109/TKDE.2011.148
Usage of this product signifies your acceptance of the Terms of Use.