Skip to main content
Log in

Query Intent Disambiguation of Keyword-Based Semantic Entity Search in Dataspaces

Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hristidis V, Papakonstantinou Y. Discover: Keyword search in relational databases. In Proc. the 28th VLDB, Aug., 2002, pp.670–681.

  2. Hristidis V, Gravano L, Papakonstantinou Y. Efficient IR-style keyword search over relational databases. In Proc. the 29th VLDB, Sept. 2003, pp.850–861.

  3. 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.

  4. Demidova E, Zhou X, Nejdl W. IQp: Incremental query construction, a probabilistic approach. In Proc. the 26th ICDE, Mar. 2010, pp.349–352.

  5. 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.

  6. 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.

  7. Xu Y, Papakonstantinou Y. Efficient keyword search for smallest LCAs in XML databases. In Proc. SIGMOD, June 2005, pp.537–538.

  8. 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.

  9. Li Y, Yu C, Jagadish H V. Schema-free XQuery. In Proc. the 30th VLDB, Aug. 31-Sept. 3, 2004, pp.72–83.

  10. 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.

  11. 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

    Article  Google Scholar 

  12. 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.

  13. Zhai C (2008) Statistical language models for information retrieval: A critical review. Foundations and Trends in Information Retrieval 2(3):137–213

    Article  Google Scholar 

  14. 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.

  15. Tata S, Lohman G M. SQAK: Doing more with keywords. In Proc. SIGMOD, June 2008, pp.889–902.

  16. Venkatesh G, Yeye H, Dong X. Keyword++: A framework to improve keyword search over entity databases. In Proc. VLDB, Sept. 2010, pp.711–722.

  17. Nikos S, Stelios P, Panayiotis T. Structured annotations of web queries. In Proc. SIGMOD, June 2010, pp.771–782.

  18. 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.

  19. Cheng T, Lauw H W, Paparizos S. Fuzzy matching of Web queries to structured data. In Proc. ICDE, Mar. 2010, pp.713–716.

  20. 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.

  21. 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.

  22. Bergamaschi S, Domnori E, Guerra F. Keyword search over relational databases: A metadata approach. In Proc. SIGMOD, June 2011, pp.565–576.

  23. 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.

  24. 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.

  25. 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.

  26. 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.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to De-Rong Shen.

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.

(DOC 27.0 KB)

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-013-1338-0

Keywords

Navigation