Abstract
With the growing availability of semantic and structured data on the Web, techniques for intuitive access to these data collections become more important. Therefore, many approaches to keyword search on structured data have been proposed in the recent years. These approaches apply the traditional information retrieval paradigm to structured data, by identifying possible result items in the data collections, scoring them by relevance, and presenting a ranked result list to the user. However, when the user intent is not met by the used scoring algorithm, it is very difficult or impossible for the user to refine the query such that the results reflect the desired intent. To solve this issue, we propose an interactive query construction process. Our system derives possible intentions for the entered keyword query, but instead of presenting results immediately, it guides the user through an interactive process where the user expresses and refines his intention in a few steps until the desired intent is met. In that way, we combine the intuitiveness of keyword search with the expressiveness of semantic queries to satisfy users’ information needs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
QUery Intent Constructor for Keywords.
- 2.
Throughout this paper, we use the IMDB movie dataset as an example to illustrate our approach.
- 3.
To keep the presentation clear we do not consider blank nodes; adding them to the model is straightforward.
- 4.
In our actual implementation, we use the custom language extension of LuceneSail to express full-text filters.
References
Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: a system for keyword-based search over relational databases. ICDE (2002). DOI 10.1109/ICDE.2002.994693
Bast, H., Weber, I.: The CompleteSearch engine: interactive, efficient, and towards IR& DB integration. CIDR (2007)
Bernstein, A., Kaufmann, E.: Gino – a guided input natural language ontology editor. ISWC, pp. 144–157 (2006)
Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: a generic architecture for storing and querying RDF and RDF Schema. ISWC (2002)
Broughton, V., Heather, L.: Classification schemes revisited: applications to web indexing and searching. J. Inter. Catalog. 2(3/4), 143–155 (2000)
Fang, L., Clement, T.Y., Weiyi, M., Abdur, C.: Effective keyword search in relational databases. Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 563–574. Chicago, Illinois, USA (2006)
Demidova, E., Zhou, X., Nejdl, W.: Iq\({}^{\mathrm{p}}\): incremental query construction, a probabilistic approach. ICDE 2010, pp. 349–352 (2010)
Haller, H.: QuiKey – the smart semantic commandline (a concept). Poster and extended abstract presented at ESWC2008 (2008)
Harth, A., Decker, S.: Optimized index structures for querying RDF from the Web. Proceedings of the 3rd Latin American Web Congress (2005)
Harth, A., Umbrich, J., Hogan, A., Decker, S.: YARS2: a federated repository for querying graph structured data from the Web. ISWC/ASWC (2007)
Jagadish, H.V., Chapman, A., Elkiss, A., Jayapandian, M., Li, Y., Nandi, A., Yu, C.: Making database systems usable. SIGMOD (2007)
Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations. Plenum Press, NY, USA (1972)
Kaufmann, E., Bernstein, A.: How useful are natural language interfaces to the semantic web for casual end-users. ISWC/ASWC, pp. 281–294 (2007)
Kaufmann, E., Bernstein, A., Zumstein, R.: Querix: a natural language interface to query ontologies based on clarification dialogs. ISWC, pp. 980–981 (2006)
Kimelfeld, B., Sagiv, Y.: Finding and approximating top-k answers in keyword proximity search. PODS (2006). DOI http://doi.acm.org/10.1145/1142351.1142377
Lei, Y., Uren, V.S., Motta, E.: Semsearch: a search engine for the semantic web. EKAW (2006)
Li, G., Ooi, B.C., Feng, J., Wang, J., Zhou, L.: Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. SIGMOD Conference (2008)
Lopez, V., Uren, V., Motta, E., Pasin, M.: Aqualog: an ontology-driven question answering system for organizational semantic intranets. J. Web Semant. 5(2), 72–105 (2007)
Minack, E., Sauermann, L., Grimnes, G., Fluit, C., Broekstra, J.: The Sesame LuceneSail: RDF queries with full-text search. Tech. Rep. 2008-1, NEPOMUK (2008)
Minack, E., Siberski, W., Nejdl, W.: Benchmarking fulltext search performance of RDF stores. Proceedings of the 6th European Semantic Web Conference (ESWC 2009), pp. 81–95. Heraklion, Greece (2009)
Möller, K., Ambrus, O., Josan, L., Handschuh, S.: A visual interface for building SPARQL queries in Konduit. International semantic web conference (posters & demos) (2008)
Nandi, A., Jagadish, H.V.: Assisted querying using instant-response interfaces. SIGMOD (2007). DOI http://doi.acm.org/10.1145/1247480.1247640
Neumann, T., Weikum, G.: RDF-3X: a RISC-style engine for RDF. Proc. VLDB Endowment 1(1), 647–659 (2008)
Reichert, M., Linckels, S., Meinel, C., Engel, T.: Student’s perception of a semantic search engine. IADIS CELDA, pp. 139–147. Porto, Portugal (2005)
Ruckhaus, E., Vidal, M.E., Ruiz, E.: OnEQL: an ontology efficient query language engine for the semantic web. ALPSWS (2007)
Russell, A., Smart, P.R.: NITELIGHT: a graphical editor for SPARQL queries. International semantic web conference (posters & demos) (2008)
Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. SIGMOD (1979)
Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C., Reynolds, D.: Sparql basic graph pattern optimization using selectivity estimation. Proceedings of the 17th International Conference on World Wide Web, pp. 595–604. Beijing, China (2008)
Stojanovic, N., Stojanovic, L.: A logic-based approach for query refinement in ontology-based information retrieval systems. ICTAI 2004. 16th IEEE International Conference on Tools with Artificial Intelligence, pp. 450–457 (2004). DOI 10.1109/ICTAI.2004.13
Stuckenschmidt, H., Vdovjak, R., Houben, G.J., Broekstra, J.: Index structures and algorithms for querying distributed RDF repositories. WWW, pp. 631–639 (2004)
Tata, S., Lohman, G.M.: SQAK: doing more with keywords. SIGMOD (2008). DOI http://doi.acm.org/10.1145/1376616.1376705
Tran, T., Cimiano, P., Rudolph, S., Studer, R.: Ontology-based interpretation of keywords for semantic search. ISWC (2007)
Wang, H., Zhang, K., Liu, Q., Tran, T., Yu, Y.: Q2semantic: a lightweight keyword interface to semantic search. ESWC, pp. 584–598 (2008)
Zenz, G., Zhou, X., Minack, E., Siberski, W., Nejdl, W.: From keywords to semantic queries – incremental query construction on the semantic web. J. Web Semat. 7(3), 166–176 (2009)
Zhou, Q., Wang, C., Xiong, M., Wang, H., Yu, Y.: SPARK: adapting keyword query to semantic search. ISWC (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zenz, G., Minack, E., Siberski, W., Nejdl, W., Zhou, X. (2012). Interactive Query Construction for Keyword Search on the Semantic Web. In: De Virgilio, R., Guerra, F., Velegrakis, Y. (eds) Semantic Search over the Web. Data-Centric Systems and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25008-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-25008-8_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25007-1
Online ISBN: 978-3-642-25008-8
eBook Packages: Computer ScienceComputer Science (R0)