Skip to main content
SpringerLink
Log in

A Method for Processing Boolean Queries Using a Result Cache

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2113))

Included in the following conference series:

  • 533 Accesses

Abstract

We propose a new method for processing Boolean queries with a collection of previously answered query results which we called a result cache. We present algorithms to effectively recognize the portions of a given query that can be answered from the result cache and from those should be retrieved from the sources distributed over the network. We allow a semantic decomposition of a representation for an efficient manipulation of it.

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. G. Wiederhold, Mediators in the Architecture of Future Information Systems, IEEE Computer, Mar. (1992) 38–49.

    Google Scholar 

  2. D-G Kim and S-G Lee, QVI: Query-based Virtual Index for Distributed Information Retrieval System, proceedings of ISCA 13th International Conference CATA, (1998) 152–155.

    Google Scholar 

  3. S. Adali, K.S. Candan, Y. Papakonstantinou, and V.S. Shubrahmannian, Query Caching and Optimization in Distributed Mediator Systems, proceedings of ACM SIGMOD International Conference on Management of Data, Montreal, Canada, June (1996) 137–148.

    Google Scholar 

  4. D. Miranker, M. Taylor, and A. Padmanaban, A Tractable Query Cache By Approximation, Technical Report, MCC, (1998).

    Google Scholar 

  5. S. Dar, M.J. Franklin, B.T. Jonsson, D. Srivastava, and M. Tan, Semantic Data Caching and Replacement, proceedings of the 22nd VLDBconference, (1996) 330–341.

    Google Scholar 

  6. B. Chidlovskii and U. Borghoff, Semantic Caching of Web Queries, The VLDB Journal, Vol. 9,No.2, (2000)

    Google Scholar 

  7. M.M. Mano, Digital Logic and Computer Design, Prentice-Hall, Englewook Cliffs, NJ, (1979).

    MATH  Google Scholar 

  8. Jae-heon Cheong and Sang-goo Lee, A Boolean Query Processing with a Result Cache in Mediator Systems, proceedings of the IEEE Intl. Conference on Advances in Digital Libraries, (2000) 218–227.

    Google Scholar 

  9. C. Aggarwal, J.L. Wolf, and P.S. Yu, Caching on the World Wide Web, IEEE Trans. Knowledge and Data Engineering, Vol. 11,No. 1, (1999) 94–107

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Seoul National University, Korea

    Jae-heon Cheong & Sang-goo Lee

  2. Division of Computer Science and Engineering, Myongji University, Korea

    Jonghoon Chun

Authors
  1. Jae-heon Cheong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sang-goo Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jonghoon Chun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Klagenfurt, IFI -IWAS Universitaetsstr. 65, 9020, Klagenfurt, Austria

    Heinrich C. Mayr

  2. Faculty of Electrical Engineering, Czech Technical University, Technicka 2, 166 27, Prague 6, Czech Republic

    Jiri Lazansky

  3. School of Computer and Information Science, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA, 5095

    Gerald Quirchmayr

  4. Department of Information Systems, Technical University of Munich, Orleanstr. 34, 81667, Munich, Germany

    Pavel Vogel

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cheong, Jh., Lee, Sg., Chun, J. (2001). A Method for Processing Boolean Queries Using a Result Cache. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44759-8_94

Download citation

  • DOI: https://doi.org/10.1007/3-540-44759-8_94

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42527-4

  • Online ISBN: 978-3-540-44759-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation