article

Free access

Read-only transactions in a distributed database

Editor: Robert W. Taylor Authors:

Hector Garcia-Molina,

Gio WiederholdAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 7, Issue 2

Pages 209 - 234

https://doi.org/10.1145/319702.319704

Published: 01 June 1982 Publication History

PDF eReader

Abstract

A read-only transaction or query is a transaction which does not modify any data. Read-only transactions could be processed with general transaction processing algorithms, but in many cases it is more efficient to process read-only transactions with special algorithms which take advantage of the knowledge that the transaction only reads. This paper defines the various consistency and currency requirements that read-only transactions may have. The processing of the different classes of read-only transactions in a distributed database is discussed. The concept of R insularity is introduced to characterize both the read-only and update algorithms. Several simple update and read-only transaction processing algorithms are presented to illustrate how the query requirements and the update algorithms affect the read-only transaction processing algorithms.

References

[1]

ALSBERG, P.A., AND DAY, J.D. A principle for resilient sharing of distributed resources. In Proc. 2nd Int. Conf. Software Engineering (San Francisco, Calif., 1976), pp. 562-570.

Digital Library

Google Scholar

[2]

BERNSTEIN, P.A., ROTHNIE, J.B., GOOVMAN, N., AND PAPADIMITRIOU, C.A. The concurrency control mechanism of SDD-I: A system for distributed databases (the fully redundant case). IEEE Trans. Softw. Eng. 4, 3 (1978), 154-168.

Google Scholar

[3]

ELLIS, C.A. Consistency and correctness of duplicate database systems. In Proc. 6th Syrup. Operating System Principles (West Lafayette, Ind., 1977), pp. 67-84.

Digital Library

Google Scholar

[4]

ESWARAN, K.P., GRAY, J.N., LOmE, R.A., AND TRAIGER, I.L. The notions of consistency and predicate locks in a database system. Commun. ACM 19, 11 (Nov. 1976), 624-633.

Digital Library

Google Scholar

[5]

GARCIA-MOLINA, H. Performance of update algorithms for replicated data in a distributed database. Rep. STAN-CS-79-744, Dep. Computer Science, Stanford Univ., Stanford, Calif., 1979.

Google Scholar

[6]

GRAY, J.N., LORIE, R.A., PUTZOLU, G.R., AND TRAIGER, I.L. Granularity of locks and degrees of consistency in a shared database. In Modeling in Database Management Systems, Elsevier Noah-Holland, New York, 1976, pp. 365-394.

Google Scholar

[7]

GRAY, J.N. Notes on database operating systems, Advanced Course on Operating Systems, Technical Univ., Munich, 1977.

Digital Library

Google Scholar

[8]

LAMPORT, L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (July 1978), 558-565.

Digital Library

Google Scholar

[9]

REED, D.P. Naming and synchronization in a decentralized computer system. Ph.D. thesis, Dep. Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 1978.

Google Scholar

[10]

THOMAS, R.H. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4, 2 (June 1979), 180-209.

Digital Library

Google Scholar

Cited By

View all

Pu C(2023)On-the-fly, incremental, consistent reading of entire databasesAlgorithmica10.1007/BF018404481:1-4(271-287)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01840448
Han YWu ZWu PZhu RYang JTan LZeng KCong GQin YPfadler AQian ZZhou JLi JCui B(2022)Cardinality estimation in DBMSProceedings of the VLDB Endowment10.14778/3503585.350358615:4(752-765)Online publication date: 14-Apr-2022
https://dl.acm.org/doi/10.14778/3503585.3503586
Singh P(2020)A Broadcasting Scheme for Transaction Processing in a Wireless EnvironmentHandling Priority Inversion in Time-Constrained Distributed Databases10.4018/978-1-7998-2491-6.ch005(86-102)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2491-6.ch005
Show More Cited By

Index Terms

Read-only transactions in a distributed database

Recommendations

Allocating isolation levels to transactions
PODS '05: Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Serializability is a key property for executions of OLTP systems; without this, integrity constraints on the data can be violated due to concurrent activity. Serializability can be guaranteed regardless of application logic, by using a serializable ...
A versatile STM protocol with invisible read operations that satisfies the virtual world consistency condition
SIROCCO'09: Proceedings of the 16th international conference on Structural Information and Communication Complexity

The aim of a Software Transactional Memory (STM) is to discharge the programmers from the management of synchronization in multiprocess programs that access concurrent objects. To that end, a STM system provides the programmer with the concept of a ...
Virtual world consistency: A condition for STM systems (with a versatile protocol with invisible read operations)

The aim of a Software Transactional Memory (STM) is to discharge the programmers from the management of synchronization in multiprocess programs that access concurrent objects. To that end, an STM system provides the programmer with the concept of a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 7, Issue 2

June 1982

191 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/319702

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1982

Published in TODS Volume 7, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

148
Total Citations
View Citations
1,168
Total Downloads

Downloads (Last 12 months)123
Downloads (Last 6 weeks)6

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pu C(2023)On-the-fly, incremental, consistent reading of entire databasesAlgorithmica10.1007/BF018404481:1-4(271-287)Online publication date: 22-Mar-2023
https://dl.acm.org/doi/10.1007/BF01840448
Han YWu ZWu PZhu RYang JTan LZeng KCong GQin YPfadler AQian ZZhou JLi JCui B(2022)Cardinality estimation in DBMSProceedings of the VLDB Endowment10.14778/3503585.350358615:4(752-765)Online publication date: 14-Apr-2022
https://dl.acm.org/doi/10.14778/3503585.3503586
Singh P(2020)A Broadcasting Scheme for Transaction Processing in a Wireless EnvironmentHandling Priority Inversion in Time-Constrained Distributed Databases10.4018/978-1-7998-2491-6.ch005(86-102)Online publication date: 2020
https://doi.org/10.4018/978-1-7998-2491-6.ch005
Krajewska A(2018)Performance Modeling of Database Systems: a SurveyJournal of Telecommunications and Information Technology10.26636/jtit.2018.1289184:2018(37-45)Online publication date: 28-Dec-2018
https://doi.org/10.26636/jtit.2018.128918
Jagadeesan RRiely J(2018)Eventual Consistency for CRDTsProgramming Languages and Systems10.1007/978-3-319-89884-1_34(968-995)Online publication date: 14-Apr-2018
https://doi.org/10.1007/978-3-319-89884-1_34
Peluso SRuivo PRomano PQuaglia FRodrigues L(2016)GMUIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2015.251099827:10(2911-2925)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TPDS.2015.2510998
Ardekani MSutra PShapiro MRéveillère LCherkasova LTaïani F(2014)G-DURProceedings of the 15th International Middleware Conference10.1145/2663165.2663336(13-24)Online publication date: 8-Dec-2014
https://dl.acm.org/doi/10.1145/2663165.2663336
Ardekani MSutra PShapiro M(2013)Non-monotonic Snapshot IsolationProceedings of the 2013 IEEE 32nd International Symposium on Reliable Distributed Systems10.1109/SRDS.2013.25(163-172)Online publication date: 30-Sep-2013
https://dl.acm.org/doi/10.1109/SRDS.2013.25
Ardekani MSutra PShapiro MPreguiça N(2013)On the scalability of snapshot isolationProceedings of the 19th international conference on Parallel Processing10.1007/978-3-642-40047-6_39(369-381)Online publication date: 26-Aug-2013
https://dl.acm.org/doi/10.1007/978-3-642-40047-6_39
(2013)Transaction Management in Mobile Database SystemsFundamentals of Pervasive Information Management Systems10.1002/9781118647714.ch07(127-218)Online publication date: Jul-2013
https://doi.org/10.1002/9781118647714.ch07
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Allocating isolation levels to transactions

A versatile STM protocol with invisible read operations that satisfies the virtual world consistency condition

Virtual world consistency: A condition for STM systems (with a versatile protocol with invisible read operations)

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations