research-article

STRUCT: incorporating contextual information for English query search on relational databases

Authors:

Rajvardhan Patil,

Zhengxin ChenAuthors Info & Claims

KEYS '12: Proceedings of the Third International Workshop on Keyword Search on Structured Data

Pages 11 - 22

https://doi.org/10.1145/2254736.2254742

Published: 20 May 2012 Publication History

Abstract

Research on keyword search in database community has achieved a lot of success, and areas of interests have been moved from keyword search in relational databases to various advanced issues such as keyword search in multimedia data and data streams. Yet, many fundamental issues on keyword search in traditional databases remain. One such issue is how to interpret users' information needs behind keywords they provided. A common approach of many prototype systems is to make such interpretation as a designer's choice (such as imposing AND or OR semantics, or a combination), leaving no choice to the users. A much more meaningful approach would be allowing users themselves to specify the required semantics through contextual information. So can we build a system which stays with the simplicity of Keyword search, yet can incorporate the contextual information provided in the user query? In this paper we introduce STRUCT to explore this idea. STRUCT takes English language queries involving intended keywords; we refer to such search as English query search. Instead of resorting on a full-fledged natural language processing, the unneeded words in the queries are discarded. Only the specific contextual information along with the keywords containing database contents will be used to construct SQL queries. The contextual information is used to interpret the meaning of the queries, including the semantics involving AND, OR and NOT. In this paper we describe the architecture of STRUCT, the procedure of English query processing (parsing), the basic idea of the grouping algorithm, SQL query construction and sample results of experiments.

References

[1]

B. Aditya, G. Bhalotia, S. Chakrabarti, A. Hulgeri, C. Nakhe, Parag, and S. Sudarshan. Banks: Browsing and keyword searching in relational databases. VLDB 2002.

Digital Library

[2]

S Agrawal, S Chaudhuri, G Das: DBXplorer: A system for keyword-based search over relational databases. ICDE 2002.

Digital Library

[3]

G. Bhalotia, A. Hulgeri, C. Nakhey, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using BANKS. ICDE 2002.

Digital Library

[4]

Y. Chen, W. Wang, Z. Liu, and X. Lin. Keyword Search on Structured and Semi-structured Data. SIGMOD, 2009.

Digital Library

[5]

Y. Chen, W. Wang, Z. Liu. Keyword-based search and exploration on databases. ICDE 2011 Tutorial

Digital Library

[6]

J. Coffman, A. C. Weaver. A framework for evaluating database keyword search strategies. CIKM, 2010.

Digital Library

[7]

K. V. V Ganeshan, N. L. Sarda, S. Gupta. Keyword search in geospatial database. ACM GIS, 2010

Digital Library

[8]

D. Haam, K. Y. Lee, M. H. Kim. Keyword search on relational databases using keyword query interpretation. Proc. Int'l Conf. Computer Sciences and Convergence Info. Tech (ICCIT 2010).

[9]

M. Hassan, R. Alhajj, M. J. Ridley, K. Barker: Database selection and keyword search of structured databases - Powerful search for naive users. IEEE, 2003.

[10]

H. He, H. Wang, J. Yang, and P. Yu. Blinks: Ranked keyword searches on graphs. SIGMOD, 2007.

Digital Library

[11]

V. Hristidis and Y. Papakonstantinou. DISCOVER: Keyword search in relational databases. VLDB 2002.

Digital Library

[12]

V. Hristidis, L. Gravano, Y. Papakonstantinou:Efficient IR-Style Keyword Search over Relational Databases. VLDB 2003.

Digital Library

[13]

V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar. Bidirectional expansion for keyword search on graph databases. VLDB, 2005.

Digital Library

[14]

G. Li, B. C. Ooi, J. Feng, J. Wang, and L. Zhou. EASE: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. SIGMOD, 2008.

Digital Library

[15]

G. Li, J. Feng, J. Wang. Structure-aware indexing for keyword search in databases. CIKM 2009.

Digital Library

[16]

F. Liu, C. Yu, W. Meng, and A. Chowdhury. Effective keyword search in relational databases. SIGMOD, 2006.

Digital Library

[17]

Y. Luo, X. Lin, W. Wang, and X. Zhou. Spark: Top-k keyword query in relational databases. SIGMOD, 2007.

Digital Library

[18]

M. Sayyadian, H. LeKhac, A. Doan, and L. Gravano. Efficient keyword search across heterogeneous relational databases. ICDE, 2007.

[19]

Q. Su and J. Widom. Indexing relational database content offline for efficient keyword-based search. IDEAS, 2005.

Digital Library

[20]

J. X. Yu, L. Qin, L. Chang. Keyword search in relational databases: A survey. ICDE 2010

Cited By

Patil RBoit SGudivada VNandigam J(2023)A Survey of Text Representation and Embedding Techniques in NLPIEEE Access10.1109/ACCESS.2023.326637711(36120-36146)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3266377
Patil R(2022)Incorporating Cell Level Integrity in Relational Databases2022 IEEE 13th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON)10.1109/IEMCON56893.2022.9946466(0106-0112)Online publication date: 12-Oct-2022
https://doi.org/10.1109/IEMCON56893.2022.9946466
Khan SSaeed AMajeed YKamran M(2019)Natural Language Based SQL Query Verification Against Relational SchemaIntelligent Technologies and Applications10.1007/978-981-13-6052-7_34(391-400)Online publication date: 12-Mar-2019
https://doi.org/10.1007/978-981-13-6052-7_34
Show More Cited By

Index Terms

STRUCT: incorporating contextual information for English query search on relational databases
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Re-ranking search results using query logs
CIKM '06: Proceedings of the 15th ACM international conference on Information and knowledge management

This work addresses two common problems in search, frequently occurring with underspecified user queries: the top-ranked results for such queries may not contain documents relevant to the user's search intent, and fresh and relevant pages may not get ...
A study of results overlap and uniqueness among major web search engines

The performance and capabilities of Web search engines is an important and significant area of research. Millions of people world wide use Web search engines very day. This paper reports the results of a major study examining the overlap among results ...
Mining query subtopics from search log data
SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval

Most queries in web search are ambiguous and multifaceted. Identifying the major senses and facets of queries from search log data, referred to as query subtopic mining in this paper, is a very important issue in web search. Through search log analysis, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

KEYS '12: Proceedings of the Third International Workshop on Keyword Search on Structured Data

May 2012

78 pages

ISBN:9781450311984

DOI:10.1145/2254736

General Chairs:
Ling Tok Wang
National University of Singapore, Singapore
,
Ge Yu
Northeastern University, China
,
Jiaheng Lu
Renmin University of China, China
,
Wei Wang
The University of New South Wales, Australia

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 May 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SIGMOD/PODS '12

Sponsor:

SIGMOD

SIGMOD/PODS '12: International Conference on Management of Data

May 20, 2012

Arizona, Scottsdale

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
219
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Patil RBoit SGudivada VNandigam J(2023)A Survey of Text Representation and Embedding Techniques in NLPIEEE Access10.1109/ACCESS.2023.326637711(36120-36146)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3266377
Patil R(2022)Incorporating Cell Level Integrity in Relational Databases2022 IEEE 13th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON)10.1109/IEMCON56893.2022.9946466(0106-0112)Online publication date: 12-Oct-2022
https://doi.org/10.1109/IEMCON56893.2022.9946466
Khan SSaeed AMajeed YKamran M(2019)Natural Language Based SQL Query Verification Against Relational SchemaIntelligent Technologies and Applications10.1007/978-981-13-6052-7_34(391-400)Online publication date: 12-Mar-2019
https://doi.org/10.1007/978-981-13-6052-7_34
Liu XWan CLiu D(2016)Keyword query with structureInformation Technology and Management10.1007/s10799-015-0247-z17:2(151-163)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s10799-015-0247-z
Smits GPivert OThion V(2015)Connected keywords2015 IEEE 9th International Conference on Research Challenges in Information Science (RCIS)10.1109/RCIS.2015.7128869(112-120)Online publication date: May-2015
https://doi.org/10.1109/RCIS.2015.7128869
Chen Z(2015)Towards Integrated Study of Data Management and Data MiningProcedia Computer Science10.1016/j.procs.2015.07.11755(1331-1339)Online publication date: 2015
https://doi.org/10.1016/j.procs.2015.07.117
Smits GPivert OJaudoin HPaulus F(2013)An Autocompletion Mechanism for Enriched Keyword Queries to RDF Data SourcesProceedings of the 10th International Conference on Flexible Query Answering Systems - Volume 813210.1007/978-3-642-40769-7_52(601-612)Online publication date: 18-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-40769-7_52
Patil RChen ZShi Y(2012)Database Keyword SearchProceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 0310.1109/WI-IAT.2012.188(30-33)Online publication date: 4-Dec-2012
https://dl.acm.org/doi/10.1109/WI-IAT.2012.188

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten