ACM SIGMOD Anthology TODS dblp.uni-trier.de

Data Caching Issues in an Information Retrieval System.

Rafael Alonso, Daniel Barbará, Hector Garcia-Molina: Data Caching Issues in an Information Retrieval System. ACM Trans. Database Syst. 15(3): 359-384(1990)
@article{DBLP:journals/tods/AlonsoBG90,
  author    = {Rafael Alonso and
               Daniel Barbar{\'a} and
               Hector Garcia-Molina},
  title     = {Data Caching Issues in an Information Retrieval System},
  journal   = {ACM Trans. Database Syst.},
  volume    = {15},
  number    = {3},
  year      = {1990},
  pages     = {359-384},
  ee        = {http://doi.acm.org/10.1145/88636.87848, db/journals/tods/AlonsoBG90.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Currently, a variety of information retrieval systems are available to potential users. These services are provided by commercial enterprises (such as Dow Jones [6] and The Source [7]), while others are research efforts (the Boston Community Information System [8]). While in many cases these systems are accessed from personal computers, typically no advantage is taken of the computing resources of those machines (such as local processing and storage). In this paper we explore the possibility of using the user's local storage capabilities to cache data at the user's site. This would improve the response time of user queries albeit at the cost of incurring the overhead required in maintaining multiple copies. In order to reduce this overhead it may be appropriate to allow copies to diverge in a controlled fashion. This would not only make caching less costly, but would also make it possible to propagate updates to the copies more efficiently, for example, when the system is lightly loaded, when communication tariffs are lower, or by batching updates together. Just as importantly, it also makes it possible to access the copies even when the communication lines or the central site are down. Thus, we introduce the notion of quasi-copies, which embodies the ideas sketched above. We also define the types of deviations that seem useful, and discuss the available implementation strategies.

Copyright © 1990 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
Rafael Alonso, Daniel Barbará, Hector Garcia-Molina, Soraya Abad: Quasi-Copies: Efficient Data Sharing for Information Retrieval Systems. EDBT 1988: 443-468 BibTeX
[2]
José A. Blakeley, Neil Coburn, Per-Åke Larson: Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. VLDB 1986: 457-466 BibTeX
[3]
Peter Buneman, Eric K. Clemons: Efficient Monitoring Relational Databases. ACM Trans. Database Syst. 4(3): 368-382(1979) BibTeX
[4]
C. J. Date: An Introduction to Database Systems. Addison-Wesley 1975, ISBN 0-201-14452-2
BibTeX
[5]
Susan B. Davidson, Hector Garcia-Molina, Dale Skeen: Consistency in Partitioned Networks. ACM Comput. Surv. 17(3): 341-370(1985) BibTeX
[6]
...
[7]
...
[8]
...
[9]
...
[10]
Michael Hammer, Sunil K. Sarin: Efficient Monitoring of Database Assertions (Abstract). SIGMOD Conference 1978: 159 BibTeX
[11]
Eric N. Hanson: A Performance Analysis of View Materialization Strategies. SIGMOD Conference 1987: 440-453 BibTeX
[12]
...
[13]
Leslie Lamport: Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21(7): 558-565(1978) BibTeX
[14]
Bruce G. Lindsay, Laura M. Haas, C. Mohan, Hamid Pirahesh, Paul F. Wilms: A Snapshot Differential Refresh Algorithm. SIGMOD Conference 1986: 53-60 BibTeX
[15]
Nick Roussopoulos, Hyunchul Kang: Principles and Techniques in the Design of ADMS±. IEEE Computer 19(12): 19-25(1986) BibTeX
[16]
Alan Jay Smith: Cache Memories. ACM Comput. Surv. 14(3): 473-530(1982) BibTeX
[17]
Michael Stonebraker, Lawrence A. Rowe: Database Portals: A New Application Program Interface. VLDB 1984: 3-13 BibTeX
[18]
Douglas B. Terry: Caching Hints in Distributed Systems. IEEE Trans. Software Eng. 13(1): 48-54(1987) BibTeX

Referenced by

  1. Bo Xu, Ouri Wolfson, Sam Chamberlain: Cost Based Data Dissemination in Broadcast Networks with Disconnection. ICDT 2001: 114-128
  2. Esther Pacitti, Eric Simon: Update Propagation Strategies to Improve Freshness in Lazy Master Replicated Databases. VLDB J. 8(3-4): 305-318(2000)
  3. Haifeng Yu, Amin Vahdat: Efficient Numerical Error Bounding for Replicated Network Services. VLDB 2000: 123-133
  4. Esther Pacitti, Pascale Minet, Eric Simon: Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. VLDB 1999: 126-137
  5. Jayavel Shanmugasundaram, Arvind Nithrakashyap, Rajendran M. Sivasankaran, Krithi Ramamritham: Efficient Concurrency Control for Broadcast Environments. SIGMOD Conference 1999: 85-96
  6. Matthias Nicola, Matthias Jarke: Increasing the Expressiveness of Analytical Performance Models for Replicated Databases. ICDT 1999: 131-149
  7. Alex Delis, Nick Roussopoulos: Techniques for Update Handling in the Enhanced Client-Server DBMS. IEEE Trans. Knowl. Data Eng. 10(3): 458-476(1998)
  8. Björn Þór Jónsson, Michael J. Franklin, Divesh Srivastava: Interaction of Query Evaluation and Buffer Management for Information Retrieval. SIGMOD Conference 1998: 118-129
  9. Evaggelia Pitoura: Scalable Invalidation-Based Processing of Queries in Broadcast Push Delivery. ER Workshops 1998: 230-241
  10. Simon Cuce, Arkady B. Zaslavsky: Adaptive Cache Validation for Mobile File Systems. ER Workshops 1998: 181-192
  11. Ouri Wolfson, Sushil Jajodia, Yixiu Huang: An Adaptive Data Replication Algorithm. ACM Trans. Database Syst. 22(2): 255-314(1997)
  12. Kun-Lung Wu, Philip S. Yu, Calton Pu: Divergence Control Algorithms for Epsilon Serializability. IEEE Trans. Knowl. Data Eng. 9(2): 262-274(1997)
  13. Weimin Du, Graham Eddy, Ming-Chien Shan: Distributed Resource Management in Workflow Environments. DASFAA 1997: 521-530
  14. David Botzer, Opher Etzion: Optimization of Materialization Strategies for Derived Data Elements. IEEE Trans. Knowl. Data Eng. 8(2): 260-272(1996)
  15. Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik: Disseminating Updates on Broadcast Disks. VLDB 1996: 354-365
  16. Jeff Sidell, Paul M. Aoki, Adam Sah, Carl Staelin, Michael Stonebraker, Andrew Yu: Data Replication in Mariposa. ICDE 1996: 485-494
  17. Daniel Barbará, Tomasz Imielinski: Sleepers and Workaholics: Caching Strategies in Mobile Environments. VLDB J. 4(4): 567-602(1995)
  18. Krithi Ramamritham, Calton Pu: A Formal Characterization of Epsilon Serializability. IEEE Trans. Knowl. Data Eng. 7(6): 997-1007(1995)
  19. Rainer Gallersdörfer, Matthias Nicola: Improving Performance in Replicated Databases through Relaxed Coherency. VLDB 1995: 445-456
  20. Vram Kouramajian, Ross Dargahi, Jerry Fowler, Donald G. Baker: Consortium: A Framework for Transaction Collaborative Environments. CIKM 1995: 260-265
  21. Daniel Barbará, Hector Garcia-Molina: The Demarcation Protocol: A Technique for Maintaining Constraints in Distributed Database Systems. VLDB J. 3(3): 325-353(1994)
  22. Theodore Johnson, Dennis Shasha: 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. VLDB 1994: 439-450
  23. Michael J. Franklin, Michael J. Carey, Miron Livny: Local Disk Caching for Client-Server Database Systems. VLDB 1993: 641-655
  24. Aaron Watters: Interpreting a Reconstructed Relational Calculus (Extended Abstract). SIGMOD Conference 1993: 367-376
  25. Joann J. Ordille, Barton P. Miller: Database Challenges in Global Information Systems. SIGMOD Conference 1993: 403-407
  26. Elizabeth J. O'Neil, Patrick E. O'Neil, Gerhard Weikum: The LRU-K Page Replacement Algorithm For Database Disk Buffering. SIGMOD Conference 1993: 297-306
  27. Rafael Alonso, Henry F. Korth: Database System Issues in Nomadic Computing. SIGMOD Conference 1993: 388-392
  28. Yixiu Huang, Ouri Wolfson: A Competitive Dynamic Data Replication Algorithm. ICDE 1993: 310-317
  29. Leonard J. Seligman, Larry Kerschberg: Active Databases for Appropriated Consistency Maintenance. IEEE Data Eng. Bull. 15(1-4): 52-55(1992)
  30. Alex Delis, Nick Roussopoulos: Performance and Scalability of Client-Server Database Architectures. VLDB 1992: 610-623
  31. Ouri Wolfson, Sushil Jajodia: Distributed Algorithms for Dynamic Replication of Data. PODS 1992: 149-163
  32. Kun-Lung Wu, Philip S. Yu, Calton Pu: Divergence Control for Epsilon-Serializability. ICDE 1992: 506-515
  33. Daniel Barbará, Hector Garcia-Molina: The Demarcation Protocol: A Technique for Maintaining Linear Arithmetic Constraints in Distributed Database Systems. EDBT 1992: 373-388
  34. Mark Palmer, Stanley B. Zdonik: Fido: A Cache That Learns to Fetch. VLDB 1991: 255-264
  35. Calton Pu, Avraham Leff: Replica Control in Distributed Systems: An Asynchronous Approach. SIGMOD Conference 1991: 377-386
  36. Rafael Alonso, Daniel Barbará, Steve Chon: Data Sharing in a Large Heterogeneous Environment. ICDE 1991: 305-313
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:39:08 2008