Supporting Search-As-You-Type Using SQL in Databases

Authors:
Guoliang Li;Jianhua Feng;Chen Li
Affiliations:
Tsinghua Univsersity, Beijing;Tsinghua University, Beijing;University of California, Irvine, Irvine
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2013

Citing 0
Cited 3

Location-aware instant search

Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient parallel partition-based algorithms for similarity search and join with edit distance constraints

Proceedings of the Joint EDBT/ICDT 2013 Workshops
A partition-based method for string similarity joins with edit-distance constraints

ACM Transactions on Database Systems (TODS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.