Skip to main content
SpringerLink
Log in

Ontology-Based Spelling Suggestion for RDF Keyword Search

  • Conference paper
Conceptual Modeling (ER 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8824))

Included in the following conference series:

  • 2089 Accesses

Abstract

We study the spelling suggestion problem for keyword search over RDF data, which provides users with alternative queries that may better express users’ search intention. In order to return the suggested queries more efficiently, we utilize the ontology information to reduce the search space of query candidates and facilitate the generation of suggested queries. Experiments with real datasets show the effectiveness and efficiency of our approach.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: Dbpedia: A nucleus for a web of open data. In: Aberer, K., et al. (eds.) ISWC/ASWC 2007. LNCS, vol. 4825, pp. 722–735. Springer, Heidelberg (2007)

    Google Scholar 

  2. Bizer, C., Heath, T., Berners-Lee, T.: Linked data - the story so far. Int. J. Semantic Web Inf. Syst. 5(3), 1–22 (2009)

    Article  Google Scholar 

  3. Blanco, R., Mika, P., Zaragoza, H.: Entity search track submission by Yahoo! research barcelona. In: SemSearch (2010)

    Google Scholar 

  4. Bocek, T., Hunt, E., Stiller, B.: Fast similarity search in large dictionaries. Technical Report ifi-2007.02, Department of Informatics, University of Zurich (April 2007)

    Google Scholar 

  5. Chen, Y., Wang, W., Liu, Z., Lin, X.: Keyword search on structured and semi-structured data. In: SIGMOD Conference, pp. 1005–1010 (2009)

    Google Scholar 

  6. Cucerzan, S., Brill, E.: Spelling correction as an iterative process that exploits the collective knowledge of web users. In: EMNLP, pp. 293–300 (2004)

    Google Scholar 

  7. Elbassuoni, S., Blanco, R.: Keyword search over RDF graphs. In: CIKM, pp. 237–242 (2011)

    Google Scholar 

  8. Li, S., Wang, J., Wang, K., Li, J.: A distance-based spelling suggestion method for XML keyword search. In: Atzeni, P., Cheung, D., Ram, S. (eds.) ER 2012 Main Conference 2012. LNCS, vol. 7532, pp. 176–189. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  9. Lu, Y., Wang, W., Li, J., Liu, C.: XClean: Providing valid spelling suggestions for XML keyword queries. In: ICDE, pp. 661–672 (2011)

    Google Scholar 

  10. Nie, Z., Ma, Y., Shi, S., Wen, J.-R., Ma, W.-Y.: Web object retrieval. In: WWW, pp. 81–90 (2007)

    Google Scholar 

  11. O’Neil, P.E., O’Neil, E.J., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: Insert-friendly XML node labels. In: SIGMOD Conference, pp. 903–908 (2004)

    Google Scholar 

  12. Pound, J., Ilyas, I.F., Weddell, G.E.: Expressive and flexible access to web-extracted data: A keyword-based structured query language. In: SIGMOD Conference, pp. 423–434 (2010)

    Google Scholar 

  13. Pu, K.Q., Yu, X.: Keyword query cleaning. PVLDB 1(1), 909–920 (2008)

    MathSciNet  Google Scholar 

  14. Robertson, S.E., Zaragoza, H.: The probabilistic relevance framework: BM25 and beyond. Foundations and Trends in Information Retrieval 3(4), 333–389 (2009)

    Article  Google Scholar 

  15. Suchanek, F.M., Kasneci, G., Weikum, G.: YAGO: A large ontology from wikipedia and wordnet. J. Web Sem. 6(3), 203–217 (2008)

    Article  Google Scholar 

  16. Tang, X., Wang, X., Feng, Z., Jiang, L.: Ontology-based semantic search for large-scale RDF data. In: Wang, J., Xiong, H., Ishikawa, Y., Xu, J., Zhou, J. (eds.) WAIM 2013. LNCS, vol. 7923, pp. 570–582. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  17. Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (RDF) data. In: ICDE, pp. 405–416 (2009)

    Google Scholar 

  18. Yee, K.-C.: Keyword search on huge RDF graph. PhD thesis, The University of Hong Kong (2010)

    Google Scholar 

  19. Yu, B., Li, G., Sollins, K.R., Tung, A.K.H.: Effective keyword-based selection of relational databases. In: SIGMOD Conference, pp. 139–150 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information and Communication Technology, Griffith University, Gold Coast Campus, Australia

    Sheng Li & Junhu Wang

  2. School of Computer Science and Technology, Tianjin University, Tianjin, China

    Xin Wang

Authors
  1. Sheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junhu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Information, University of Toronto, 140 St. George St., M5S 3G6, Toronto, ON, Canada

    Eric Yu

  2. Dept of Computer Science, University of Auckland, Private Bag 92019, 1142, Auckland, New Zealand

    Gillian Dobbie

  3. Lehrstuhl Informatik 5, RWTH Aachen University, Ahornstr. 55, 52056, Aachen, Germany

    Matthias Jarke

  4. Penn State University, 316B Information Sciences and Technology Building, 16802, University Park, PA, USA

    Sandeep Purao

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Li, S., Wang, J., Wang, X. (2014). Ontology-Based Spelling Suggestion for RDF Keyword Search. In: Yu, E., Dobbie, G., Jarke, M., Purao, S. (eds) Conceptual Modeling. ER 2014. Lecture Notes in Computer Science, vol 8824. Springer, Cham. https://doi.org/10.1007/978-3-319-12206-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12206-9_5

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12205-2

  • Online ISBN: 978-3-319-12206-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation