Incremental read-aheads
Pages 144 - 153
Abstract
In spite of the advances in caching, query optimization, and object persistence techniques in the past few years, the cost of interactions of large-scale data-intensive applications with a relational database where the persistent objects are implemented remains a performance bottleneck To reduce the cost of such interactions, we present a read-ahead scheme, which allows the application to reduce the number of database roundtrips by retrieving the data before it is actually needed by the transactions in the applications.
We focus on designing generic rules for determining the efficient sequences of SQL statements for read-ahead queries on relational databases, such that the rules would be useful across application domains and data-access patterns This paper explains our research methodology for generating generic access patterns and studying the parameters that influence the costs of various combinations of read-ahead SQL statements that implement the generic access patterns of applications.
References
[1]
Sibel Adali, K Selçuk Candan, Yannis Papakonstantinou, and V S Subrahmanian Query caching and optimization in distributed mediator systems In Proc 1996 ACM SIGMOD Conf on Management of Data, pages 137-148, 1996.
[2]
Philip A Bernstein, Shankar Pal, and David Shutt Context-based prefetch - An optimization for implementing objects on relations VLDB Journal, 9(3):177-189, 2000.
[3]
Sunil Choenni, Martin Kersten, Amani Saad, and Johan van den Akker A framework for multi-query optimization In Proc 8th Int Conf on Management of Data (COMAD'97), pages 165-82, 1997.
[4]
Brian D Davison The Design And Evaluation Of Web Prefetching and Caching Techniques PhD thesis, Department of Computer Science, Rutgers University, October 2002.
[5]
Daniela Florescu, Alon Levy, Dan Suciu, and Khaled Yagoub Optimization of run-time management of data intensiveWeb sites In Proc 25th VLDB Conf., pages 627-638, September 1999.
[6]
Laura M Haas, Donald Kossmann, and Ioana Ursu Loading a cache with query results In Proc 25th VLDB Conf., pages 351-362, 1999.
[7]
Arthur M Keller and Julie Basu A predicate-based caching scheme for client-server database architectures VLDB Journal, 5(1):35-47, 1996.
[8]
Tom M Kroeger, Darrell D E Long, and Jeffrey C Mogul Exploring the bounds of Web latency reduction from caching and prefetching In USENIX Symposium on Internet Technologies and Systems, 1997.
[9]
Mark Palmer and Stanley B Zdonik FIDO:A cache that learns to fetch In Proc 17th VLDB Conf., pages 255-264, Barcelona, Spain, 1991.
[10]
Len Silverston The Data Model Resource Book, volume 2 John Wiley and Sons, New York, 2001.
[11]
Arun Venkataramani, Praveen Yalagandula, Ravindranath Kokku, Sadia Sharif, and Mike Dahlin The potential costs and benefits of long term prefetching for content distribution In Proc of Web Content Caching and Distribution Workshop, 2001.
[12]
Dazhi Wang and Junyi Xie An approach toward Web caching and prefetching for database management systems Technical report, Department of Computer Science, Duke University, 2001 http://www.cs.duke.edu/~junyi/cps216/report.pdf.
Recommendations
Incremental Recomputation of Active Relational Expressions
Database updates are small and incremental compared to database contents. It is therefore desirable that recomputations of active relational expressions-such as views, derived data, integrity constraints, active queries, and monitors-can also be ...
Performance tradeoffs in read-optimized databases
VLDB '06: Proceedings of the 32nd international conference on Very large data basesDatabase systems have traditionally optimized performance for write-intensive workloads. Recently, there has been renewed interest in architectures that optimize read performance by using column-oriented data representation and light-weight compression. ...
Incremental Data Migration for Multi-database Systems
SNPD '12: Proceedings of the 2012 13th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed ComputingNowadays, database systems are one of the most popular and essential software programs in computer systems. Many computers are installed a database system and users maybe want to use these database systems as one system. The multi-database system is one ...
Comments
Information & Contributors
Information
Published In
March 2004
606 pages
ISBN:3540233059
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 14 March 2004
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Oct 2024