Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2004-03-19
2010-06-15
Rones, Charles (Department: 2164)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S718000
Reexamination Certificate
active
07739262
ABSTRACT:
Currency and consistency requirements are specified as part of a query against a database that may contain replicated data that is updated asynchronously and therefore may not be completely up to date. The database system constructs query execution plans that include an input selection operator that verifies the currency of a replica and selects a subplan using the replica for execution only when the replica meets the query's currency constraints. It checks possible query execution plans at construction time against the query's consistency constraints and any plans that may produce a result not meeting the consistency constraints are rejected. In this way, the query result is guaranteed to satisfy the query's currency and consistency requirements.
REFERENCES:
patent: 5517658 (1996-05-01), Gluss et al.
patent: 6088524 (2000-07-01), Levy et al.
patent: 2001/0049685 (2001-12-01), Carey et al.
R. Alonso, D. Barbará, H. Garcia-Molina, and S. Abad.Quasi-copies: Efficient Data Sharing For Information Retrieval Systems.in EDBT, 1988.
M. Altinel, C. Bornhövd, S. Krishnamurthy, C. Mohan, H. Pirahesh, and B. Reinwald.Cache Tables: Paving The Way For An Adaptive Database Cache.in VLDB, 2003.
C. Bornhövd, M. Altinel, S. Krishnamurthy, C,Mohan, H. Pirahesh, and B. Reinwald.Dbcache: Middle-Tier Database Caching For Highly Scalable E-Business Architectures.in SIGMOD, 2003.
D. Barbará and H. Garcia-Molina.The Demarcation Protocol: A Technique For Maintaining Constraints In Distributed Database Systems.in EDBT, 1992.
L. Bright and L. Raschid.Using Latency-Recency Profiles for Data Delivery on the Web.In Proc. in VLDD, 2002.
A. Gal.Obsolescent Materialized Views in Query Processing of Enterprise Information Systems.in CIKM, 1999.
H. Garcia-Molina and G. Wiederhold,Read-Only Transactions In A Distributed Database.in TODS, 1982.
R. Gallersdörfer and M. Nicola,Improving Performance In Replicated Databases Through Relaxed Coherency.in VLDB, 1995.
J. Goldstein and P. Larson.Optimizing Queries Using Materialized Views: A Practical, Scalable Solution.in SIGMOD, 2001.
Y. Huang, R. Sloan, and O. Wolfson.Divergence Caching in Client Server Architectures.in PDIS, 1994.
P. Larson, J. Goldstein, and J. Zhou.Transparent Mid-Tier Database Caching In SQL Server.in SIGMOD, 2003.
P. Larson, J. Goldstein, and J. Zhou.MTCache: Transparent Mid-Tier Database Caching in SQL Server.in ICDE, 2004.
A. Labrinidis and N. Roussopoulos.Balancing Performance And Data Freshness In Web Database Servers.in VLDS, 2003.
C. Olston, B. Loo, and J. Widom.Adaptive Precision Setting for Cached Approximate Values.in SIGMOD, 2001.
C. Olston and J. Widom.Offering A Precision Performance Tradeoff For Aggregation Queries Over Replicated Data.in VLDB, 2000.
C. Pu and A. Left.Replica Control In Distributed Systems: An Asynchronous Approach.in SIGMOD, 1991.
U. Röhm, K. Böhm, H. Schek, and H. Schuldt.FAS—A Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components.in VLDB, 2002.
A. Segev and W. Fang.Currency-based Updates To Distributed Materialized Views,in ICDE, 1990.
L. Seligman and L. Kerschberg.A Mediator For Approximate Consistency. Supporting “Good Enough” Materialized Views.in JIIS, 8(3):203-225, 1997.
A. Sheth and M. Rusinkiewicz.Management Of Independent Data: Specifying Dependency And Consistency Requirements.in Workshop on the Management of Replicated Data, pp. 133-136, 1990.
G. Wiederhold and X. Qian.Modeling Asynchrony in Distributed Databases.in ICDE, 1987.
O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang.Moving Objects Databases: Issues And Solutions.in Statistical and Scientific Database Management, pp. 111-122, 1998.
H. Yu and A. Vahdat.Efficient Numerical Error Bounding For Replicated Network Services,in VLDB, 2000.
Goldstein Jonathan David
Guo Hongfei
Larson Per-Åke
Ramakrishnan Raghu
Microsoft Corporation
Ortiz Belix M
Rones Charles
LandOfFree
Enforcing currency and consistency constraints in database... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Enforcing currency and consistency constraints in database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enforcing currency and consistency constraints in database... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4175721