Abstract
Finding information in relational data is a key task of data management in the age of information explosion. However, state-of-the-art search paradigms in relational data, such as Structured Query Language (SQL), keyword search, and query-by-example (QBE) have their own limitations. In this paper we address the issue of enhancing the power of QBE-like search interface, i.e. form-style interface, by incorporating instant search and query autocompletion, which are useful features for traditional keyword search but have not been paid enough attention specifically for form-style interfaces by database researchers. We devise effective index and efficient algorithms that can support instant search and query autocompletion using distinct attribute string values simultaneously. In addition, we also consider the issue of query autocompletion for those attributes in which each distinct attribute string value has few occurrences in the table, and devise the algorithm that provides complete words as completion results instead. We conducted extensive experiments on real-world datasets, and results show that our methods outperform baseline methods in terms of both efficiency and scalability.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bast, H., Weber, I.: Type less, find more: fast autocompletion search with a succinct index. In: SIGIR, pp. 364–371 (2006)
Basu Roy, S., Wang, H., Das, G., Nambiar, U., Mohania, M.: Minimum-effort driven dynamic faceted search in structured databases. In: CIKM, pp. 13–22 (2008)
Chen, Y., Wang, W., Liu, Z., Lin, X.: Keyword search on structured and semi-structured data. In: SIGMOD Conference, pp. 1005–1010 (2009)
Chu, E., Baid, A., Chai, X., Doan, A., Naughton, J.F.: Combining keyword search and forms for ad hoc querying of databases. In: SIGMOD Conference, pp. 349–360 (2009)
Diederich, J., Balke, W.-T.: The Semantic GrowBag Algorithm: Automatically Deriving Categorization Systems. In: Kovács, L., Fuhr, N., Meghini, C. (eds.) ECDL 2007. LNCS, vol. 4675, pp. 1–13. Springer, Heidelberg (2007)
Fan, J., Li, G., Zhou, L.: Interactive sql query suggestion: Making databases user-friendly. In: ICDE, pp. 351–362 (2011)
Grabski, K., Scheffer, T.: Sentence completion. In: SIGIR, pp. 433–439 (2004)
Jayapandian, M., Jagadish, H.V.: Automated creation of a forms-based database query interface. PVLDB 1(1), 695–709 (2008)
Jayapandian, M., Jagadish, H.V.: Automating the design and construction of query forms. IEEE Trans. Knowl. Data Eng. 21(10), 1389–1402 (2009)
Ji, S., Li, G., Li, C., Feng, J.: Efficient interactive fuzzy keyword search. In: WWW, pp. 371–380 (2009)
Koutrika, G., Zadeh, Z.M., Garcia-Molina, H.: Data clouds: summarizing keyword search results over structured data. In: EDBT, pp. 391–402 (2009)
Li, G., Fan, J., Wu, H., Wang, J., Feng, J.: Dbease: Making databases user-friendly and easily accessible. In: CIDR, pp. 45–56 (2011)
Li, G., Ji, S., Li, C., Feng, J.: Efficient type-ahead search on relational data: A TASTIER approach. In: SIGMOD Conference, pp. 695–706 (2009)
Nandi, A., Jagadish, H.V.: Assisted querying using instant-response interfaces. In: SIGMOD Conference, pp. 1156–1158 (2007)
Tao, Y., Yu, J.X.: Finding frequent co-occurring terms in relational keyword search. In: EDBT, pp. 839–850 (2009)
Wu, H., Li, G., Li, C., Zhou, L.: Seaform: Search-as-you-type in forms. PVLDB 3(2), 1565–1568 (2010)
Zloof, M.M.: Query-by-example: the invocation and definition of tables and forms. In: VLDB, pp. 1–24 (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, H., Zhou, L. (2012). Form-Based Instant Search and Query Autocompletion on Relational Data. In: Gao, H., Lim, L., Wang, W., Li, C., Chen, L. (eds) Web-Age Information Management. WAIM 2012. Lecture Notes in Computer Science, vol 7418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32281-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-32281-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32280-8
Online ISBN: 978-3-642-32281-5
eBook Packages: Computer ScienceComputer Science (R0)