Skip to main content
SpringerLink
Log in

Query-By-Keywords (QBK): Query Formulation Using Semantics and Feedback

  • Conference paper
Conceptual Modeling - ER 2009 (ER 2009)

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

Included in the following conference series:

Abstract

The staples of information retrieval have been querying and search, respectively, for structured and unstructured repositories. Processing queries over known, structured repositories (e.g., Databases) has been well-understood, and search has become ubiquitous when it comes to unstructured repositories (e.g., Web). Furthermore, searching structured repositories has been explored to a limited extent. However, there is not much work in querying unstructured sources. We argue that querying unstructured sources is the next step in performing focused retrievals. This paper proposed a new approach to generate queries from search-like inputs for unstructured repositories. Instead of burdening the user with schema details, we believe that pre-discovered semantic information in the form of taxonomies, relationship of keywords based on context, and attribute & operator compatibility can be used to generate query skeletons. Furthermore, progressive feedback from users can be used to improve the accuracy of query skeletons generated.

This work was supported, in part, by the NSF Grant IIS 0534611.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Hristidis, V., Papakonstantinou, Y.: DISCOVER: Keyword Search in Relational Databases. In: VLDB, pp. 670–681 (2002)

    Google Scholar 

  2. Nie, Z., Kambhampati, S., Hernandez, T.: BibFinder/StatMiner: Effectively Mining and Using Coverage and Overlap Statistics in Data Integration. In: VLDB, pp. 1097–1100 (2003)

    Google Scholar 

  3. Cohen, W.W.: A Demonstration of WHIRL. In: SIGIR (1999)

    Google Scholar 

  4. Telang, A., Chakravarthy, S., Huang, Y.: Information integration across heterogeneous sources: Where do we stand and how to proceed? In: International Conference on Management of Data (COMAD), pp. 186–197 (2008)

    Google Scholar 

  5. Braga, D., Ceri, S., Daniel, F., Martinenghi, D.: Optimization of multi-domain queries on the web. In: PVLDB, vol. 1(1), pp. 562–573 (2008)

    Google Scholar 

  6. Zloof, M.M.: Query-by-example: A data base language. IBM Systems Journal 16(4), 324–343 (1977)

    Article  Google Scholar 

  7. Petropoulos, M., Deutsch, A., Papakonstantinou, Y.: Clide: Interactive query formulation for service oriented architectures. In: SIGMOD Conference, pp. 1119–1121 (2007)

    Google Scholar 

  8. zu Eissen, S.M., Stein, B.: Analysis of Clustering Algorithms for Web-Based Search. In: PAKM, pp. 168–178 (2002)

    Google Scholar 

  9. Katz, B., Lin, J.J., Quan, D.: Natural Language Annotations for the Semantic Web. In: CoopIS/DOA/ODBASE, pp. 1317–1331 (2002)

    Google Scholar 

  10. Madhavan, J., Cohen, S., Dong, X.L., Halevy, A.Y., Jeffery, S.R., Ko, D., Yu, C.: Web-Scale Data Integration: You can afford to Pay as You Go. In: CIDR, pp. 342–350 (2007)

    Google Scholar 

  11. Ley, M.: Faceted DBLP. dblp.l3s.de/ (2006)

    Google Scholar 

  12. Miller, G.A.: WordNet: A Lexical Database for English. Commun. ACM 38(11), 39–41 (1995)

    Article  Google Scholar 

  13. Allen, J.F.: Maintaining knowledge about temporal intervals. ACM Communications 26(11), 832–843 (1983), http://dx.doi.org/10.1145/182.358434

    Article  MATH  Google Scholar 

  14. Fonseca, F., Egenhofer, M., Agouris, P., Camara, G.: Using ontologies for integrated geographic information systems. Transactions in Geographic Information Systems 3 (2002)

    Google Scholar 

  15. Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: Scalable Semantic Web Data Management Using Vertical Partitioning. In: International Conference on Very Large Databases (VLDB), pp. 411–422 (2007)

    Google Scholar 

  16. Waldinger, R., Appelt, D.E., Fry, J., Israel, D.J., Jarvis, P., Martin, D., Riehemann, S., Stickel, M.E., Tyson, M., Hobbs, J., Dungan, J.L.: Deductive question answering from multiple resources. In: New Directions in Question Answering. AAAI, Menlo Park (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, The University of Texas at Arlington, Arlington, TX, 76019

    Aditya Telang, Sharma Chakravarthy & Chengkai Li

Authors
  1. Aditya Telang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sharma Chakravarthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chengkai Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Federal University of Minas Gerais, Av. Antônio Carlos 6627, Prédio do ICEx, sala 4010, Pampulha , Belo, 31270-901, Horizonte, MG, Brazil

    Alberto H. F. Laender

  2. Dipartimento di Scienze dell’Informazione, DICo, Università degli Studi di Milano, Comelico, 39/41, 20135, Milano, Italy

    Silvana Castano

  3. Hewlett-Packard Laboratories, 1501 Page Mill Rd., 94304, Palo Alto, CA, USA

    Umeshwar Dayal

  4. Department of Information Engineering and Computer Science, University of Trento, Via sommarive 14, 38050, Povo (Trento), Italy

    Fabio Casati

  5. Instituto de Informática, Universidade Federal do Rio Grande do Sul (UFRGS), Caixa Postal 15.064, 91.501-970, Porto Alegre, RS, Brasil

    José Palazzo M. de Oliveira

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Telang, A., Chakravarthy, S., Li, C. (2009). Query-By-Keywords (QBK): Query Formulation Using Semantics and Feedback. In: Laender, A.H.F., Castano, S., Dayal, U., Casati, F., de Oliveira, J.P.M. (eds) Conceptual Modeling - ER 2009. ER 2009. Lecture Notes in Computer Science, vol 5829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04840-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04840-1_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04839-5

  • Online ISBN: 978-3-642-04840-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation