Efficient multiple assignment to database tables
Pages 286 - 291
Abstract
We investigate the problems involved in efficient implementation of the multiple assignment construct in Date and Darwen's Third Manifesto [5] and we explain the connection between assignment and insert, delete and update. Updating multiple tables using SQL places responsibility on the user to order the update statements correctly. Integrity constraints must either be preserved in the unnecessary intermediate states or else deferred. Multiple assignment accepts updates across the entire database simultaneously and makes the system responsible for scheduling them correctly. We outline implementation techniques that potentially permit multiple assignment to outperform SQL deferred constraint checking by employing parallelism and multi-query optimization.
References
[1]
P. Bach, M. Braun, A. Formella, J. Friedrich, T. Grun, and C. Lichtenau. Building the 4 processor SB-PRAM prototype. In Proceedings of the Thirtieth Hawaii International Conference on System Sciences, volume 5, pages 14-23, Hawaii, 1997.
[2]
D. Calvanese, G. D. Giacomo, and M. Lenzerini. Conjunctive query containment and answering under description logic constraints. ACM Transactions on Computational Logic, 9(3):1-31, 2008.
[3]
Y. Cao, G. C. Das, C.-Y. Chan, and K.-L. Tan. Optimizing complex queries with multiple relation instances. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 525-538, Vancouver, Canada, 2008.
[4]
H. Darwen. How to handle missing information without using NULL, 2005.
[5]
H. Darwen and C. Date. Databases, Types, and the Relational Model: The Third Manifesto. Pearson Education, 2006.
[6]
C. Date. Date on Database: Writings 2000- 2006. Apress, 2006.
[7]
C. J. Date. Oh no not nulls again. In Relational Database Writings 1989-1991. Addison Wesley, 1992.
[8]
C. Demetrescu and I. Finocchi. Combinatorial algorithms for feedback problems in directed graphs. Information Processing Letters, 86(3):129-136, 2003.
[9]
E. W. Dijkstra. A Discipline of Programming. Prentice-Hall, 1976.
[10]
C. Farre, E. Teniente, and T. Urpi. Checking query containment with the CQC method. Data and Knowledge Engineering, 53(2):163- 223, 2005.
[11]
R. W. Floyd. The paradigms of programming. Resonance, 10(5):86-98, 2005.
[12]
P. Grandi. Implementing (nondeterministic) parallel assignments. Information Processing Letters, 58(4):177-179, 1996.
[13]
A. Klug. On conjunctive queries containing inequalities. Journal of the ACM, 35(1):146- 160, 1988.
[14]
A. Y. Levy and Y. Sagiv. Queries independent of updates. In Proceedings of the 19th International Conference on Very Large Data Bases, pages 171-181, 1993.
[15]
G. N. Paulley. Exploiting Functional Dependence in Query Optimization. PhD thesis, Univerity of Waterloo, 2000.
[16]
J. Zhou, J.-C. Freytag, P.-A. Larson, and W. Lehner. Efficient exploitation of similar subexpressions for query processing. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data, volume 1, pages 533-544, Beijing, China, 2007.
Recommendations
Rethinking database updates using a multiple assignment-based approach
We investigate the problems involved in efficient implementation of multiple assignment to database tables, as suggested by Date and Darwen in their Third Manifesto proposal for future database systems [10]. We explain the connection between assignment ...
The Multiple Assignment Statement
The conventional axiomatic definitions are given for multiple assignment to simple variables and for assignment to a single subscripted variable, along with examples to illustrate their use. The original contributions of this paper are the extension of ...
An analysis of database rules
IDEAS '97: Proceedings of the 1997 International Symposium on Database Engineering & ApplicationsMaintaining the integrity of the knowledge represented within database rules is a complex business. In order to analyse the maintenance of integrity, a uniform framework for the representation of both data and database rules is introduced. A conceptual ...
Comments
Information & Contributors
Information
Published In
February 2010
394 pages
ISBN:9789604741540
Publisher
World Scientific and Engineering Academy and Society (WSEAS)
Stevens Point, Wisconsin, United States
Publication History
Published: 20 February 2010
Author Tags
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 02 Feb 2025