Abstract
Keyword query has attracted much research attention due to its simplicity and wide applications. The inherent ambiguity of keyword query is prone to unsatisfied query results. Moreover some existing techniques on Web query keyword query in relational databases and XML databases cannot be completely applied to keyword query in dataspaces. So we propose KeymanticES a novel keyword-based semantic entity search mechanism in dataspaces which combines both keyword query and semantic query features. And we focus on query intent disambiguation problem and propose a novel three-step approach to resolve it. Extensive experimental results show the effectiveness and correctness of our proposed approach.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Hristidis V, Papakonstantinou Y. Discover: Keyword search in relational databases. In Proc. the 28th VLDB, Aug., 2002, pp.670–681.
Hristidis V, Gravano L, Papakonstantinou Y. Efficient IR-style keyword search over relational databases. In Proc. the 29th VLDB, Sept. 2003, pp.850–861.
Luo Y, Lin X, Wang W et al. Spark: Top-k keyword search engine on relational databases. In Proc. ICDE, Apr. 2008, pp.1552–1555.
Demidova E, Zhou X, Nejdl W. IQp: Incremental query construction, a probabilistic approach. In Proc. the 26th ICDE, Mar. 2010, pp.349–352.
Fan J, Li G L, Zhou L Z. Interactive SQL query suggestion: Making databases user-friendly. In Proc. the 27th ICDE, Apr. 2011, pp.351–362.
Schmidt A, Kersten M L, Windhouwer M. Querying XML documents made easy: Nearest concept queries. In Proc. the 17th ICDE, Apr. 2001, pp.321–329.
Xu Y, Papakonstantinou Y. Efficient keyword search for smallest LCAs in XML databases. In Proc. SIGMOD, June 2005, pp.537–538.
Liu Z Y, Walker J, Chen Y. XSeek: A semantic XML search engine using keywords. In Proc. the 33rd VLDB, Sept. 2007, pp.1330–1333.
Li Y, Yu C, Jagadish H V. Schema-free XQuery. In Proc. the 30th VLDB, Aug. 31-Sept. 3, 2004, pp.72–83.
Yang D, Shen D R, Nie T Z et al. Layered graph data model for data management of dataspace support platform. In Proc. the 12th WAIM, Sept. 2011, pp.353–365.
Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30(1/7):107–117
Derose P, Shen W, Chen F et al. DBLife: A community information management platform for the database research community. In Proc. CIDR, Jan. 2007, pp.169–172.
Zhai C (2008) Statistical language models for information retrieval: A critical review. Foundations and Trends in Information Retrieval 2(3):137–213
Chu E, Baid A, Chai X et al. Combining keyword search and forms for ad hoc querying of databases. In Proc. SIGMOD, June 29-July 2, 2009, pp.349–360.
Tata S, Lohman G M. SQAK: Doing more with keywords. In Proc. SIGMOD, June 2008, pp.889–902.
Venkatesh G, Yeye H, Dong X. Keyword++: A framework to improve keyword search over entity databases. In Proc. VLDB, Sept. 2010, pp.711–722.
Nikos S, Stelios P, Panayiotis T. Structured annotations of web queries. In Proc. SIGMOD, June 2010, pp.771–782.
Paprizos S, Ntoulas A, Shafer J et al. Answering web queries using structured data sources. In Proc. SIGMOD, June 29-July 2, 2009, pp.1127–1130.
Cheng T, Lauw H W, Paparizos S. Fuzzy matching of Web queries to structured data. In Proc. ICDE, Mar. 2010, pp.713–716.
Demidova E, Zhou X, Zenz G et al. SUITS: Faceted user interface for constructing structured queries from keywords. In Proc. DASFAA, Apr. 2009, pp.772–775.
Pound J, IIyas I F, Weddell G E. Expressive and flexible access to web-extracted data: A keyword-based structured query language. In Proc. SIGMOD, June 2010, pp.423–434.
Bergamaschi S, Domnori E, Guerra F. Keyword search over relational databases: A metadata approach. In Proc. SIGMOD, June 2011, pp.565–576.
Bergamaschi S, Guerra F, Rota S et al. A hidden Markov model approach to keyword-based search over relational databases. In Proc. ER, Oct. 31-Nov. 3, 2011, pp.328–331.
Graupmann J, Schenkel R, Weikum G. The sphereSearch engine for unified ranked retrieval of heterogeneous XML and web documents. In Proc. VLDB, Aug. 30-Sept. 2, 2005, pp.529–540.
Bao Z F, Ling T W, Chen B et al. Effective XML keyword search with relevance oriented ranking. In Proc. ICDE, Mar. 29-Apr. 2, 2009, pp.517–528.
Li G L, Ooi B C, Feng J H et al. EASE: An effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In Proc. SIGMOD, June 2008, pp.903–914.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the National Basic Research 973 Program of China under Grant No. 2012CB316201, the National Natural Science Foundation of China under Grant Nos. 60973021, 61033007, 61003060, and the Fundamental Research Funds for the Central Universities of China under Grant No. N100704001.
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Yang, D., Shen, DR., Yu, G. et al. Query Intent Disambiguation of Keyword-Based Semantic Entity Search in Dataspaces. J. Comput. Sci. Technol. 28, 382–393 (2013). https://doi.org/10.1007/s11390-013-1338-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-013-1338-0