Article

Free access

Can constant-time-maintainability be more practical?

Author:

K. WangAuthors Info & Claims

PODS '89: Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Pages 120 - 127

https://doi.org/10.1145/73721.73733

Published: 29 March 1989 Publication History

PDF eReader

References

[1]

Alto, A.V., C.Beeri, and J.D.Utlman, "The theory of join in relational databases," ACM 4~3, pp. 297-314]]

Digital Library

Google Scholar

[2]

C. Beeri and P.A.Bernstein, "Computational problem related to the design of normat form reiational schemes," AOI TODS 4 (1979) pp. 30-59]]

Digital Library

Google Scholar

[3]

Beeri, C. and M.Y.Vardi,"Format Systems for Tuple and Equality Generating Dependencies," SlAM J. Computing 13, I (1984), pp. 76-98 I]]

Google Scholar

[4]

Edward P.F. Chan and Hecter J. Hernandez, "Independence-reducib t e Database Schemes," ACti PODS 1988 pp. 163-173]]

Digital Library

Google Scholar

[5]

Marc H. Graham, Moshe Vardi, "On the Complexity and Axiomatizabi I ity of Consistent Database States," AC~ PODS, 1985]]

Digital Library

Google Scholar

[6]

Marc H. Graham, Mihat is Yannakakis, "I ndependen t Database Schemes," JCSS, (28,1), 1984, pp. 121-141]]

Google Scholar

[7]

Marc H. Graham, Ke Wang,. "Constant Time Naintenance or the Triumph of Fd's," ACti PODS 1986, pp. 202-216]]

Digital Library

Google Scholar

[8]

P. Honeyman, "Test Satisfaction of Functional Dependencies," JACtl 29: 3, 1982, pp. 668-677]]

Digital Library

Google Scholar

[9]

Hector J. Hernandez, Edward P.F. Chan "A Character izat i on of Cons tant-t ime-maintainab i I ity for BCNF schemes," Agti SI~.I 988, pp. 209-217.]]

Digital Library

Google Scholar

[10]

H. J. Hernandez, Ke Wang, "On the Boundedness of Constant-time-maintainab t e Database Schemes," unpubt ished manuscripts, 1988]]

Google Scholar

[11]

Minoru Ito, Motoaki Iwasaki and Tadao Kasam, "Some Results on the Representative Instance in Relational Databases," SAIti J. Comlmt. Vol. 14, No. 2, tiny, 1985, pp. 334-353]]

Digital Library

Google Scholar

[12]

Hendetzon, A.O., "Database state and their tab t eaux," AC~/ TODS 9- 2, pp. 264-282]]

Digital Library

Google Scholar

[13]

David Maier, "The Theory of Relational Databases," CSP Inc., 1983]]

Digital Library

Google Scholar

[14]

Maier, D., J. D. Uttman, M. Y. Vardi, "On the Foundations of the Universal Relational Model," ACN TODS 9~2, (1984), pp. 283-308]]

Digital Library

Google Scholar

[15]

Yehoshua Sagiv, "Can we use the Universal instance Assumption without using Nut is?" AC~ SICd~D, 1981 pp. 108-120]]

Digital Library

Google Scholar

[16]

Yehoshua Sagiv, "A Characterization of Gt oba{ ty Consistent Databases and Their Correct Access Pathes," ACti TODS (8,2) }983, pp. 266-286]]

Digital Library

Google Scholar

[17]

J.D. Ut lman, Principl es of Database Systems", Second Edition, CSP, Inc., 1982]]

Google Scholar

[18]

Ke Wang, "Constant Time Maintenance for Consistent Database States," Ph.D Thesis, School of information and Computer Science, Georgia Institute of Technology, At tanta, GA, Dec. 1986]]

Digital Library

Google Scholar

Cited By

View all

Wang KYuan L(2005)Incremental database design revisitedAdvances in Computing and Information — ICCI '9110.1007/3-540-54029-6_171(219-230)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-54029-6_171
Wang KGraham M(1992)Constant-time maintainabilityACM Transactions on Database Systems10.1145/128903.12890417:2(201-246)Online publication date: 1-Jun-1992
https://dl.acm.org/doi/10.1145/128903.128904
Hernández HChan E(1991)Constant-time-maintainable BCNF database schemesACM Transactions on Database Systems10.1145/115302.11530116:4(571-599)Online publication date: 1-Dec-1991
https://dl.acm.org/doi/10.1145/115302.115301
Show More Cited By

Index Terms

Recommendations

Practical RFID + sensor convergence toward context-aware X-reality
ICIS '09: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human

Second Life is a representative virtual world accessible via the Internet. One can live in Second Life as a Resident, represented as an avatar. Now an important question is a raise that is, What if virtual world reflects real world (almost) exactly in ...
Can We Increase the Usability of Real Time Scheduling Theory? The Cheddar Project
Ada-Europe '08: Proceedings of the 13th Ada-Europe international conference on Reliable Software Technologies

The Cheddar project deals with real time scheduling theory. Many industrial projects do not perform performance analysis with real time scheduling theory even if the demand for the use of this theory is large. The Cheddar project investigates why real ...
Generating What-If Scenarios for Time Series Data
SSDBM '17: Proceedings of the 29th International Conference on Scientific and Statistical Database Management

Time series data has become a ubiquitous and important data source in many application domains. Most companies and organizations strongly rely on this data for critical tasks like decision-making, planning, predictions, and analytics in general. While ...

Comments

Information & Contributors

Information

Published In

PODS '89: Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

March 1989

401 pages

ISBN:0897913086

DOI:10.1145/73721

Chairman:
Avi Silberschatz
Univ. of Texas, Austin

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 March 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODS '89

Sponsor:

PODS '89: Principles of database systems

Pennsylvania, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
217
Total Downloads

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

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang KYuan L(2005)Incremental database design revisitedAdvances in Computing and Information — ICCI '9110.1007/3-540-54029-6_171(219-230)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-54029-6_171
Wang KGraham M(1992)Constant-time maintainabilityACM Transactions on Database Systems10.1145/128903.12890417:2(201-246)Online publication date: 1-Jun-1992
https://dl.acm.org/doi/10.1145/128903.128904
Hernández HChan E(1991)Constant-time-maintainable BCNF database schemesACM Transactions on Database Systems10.1145/115302.11530116:4(571-599)Online publication date: 1-Dec-1991
https://dl.acm.org/doi/10.1145/115302.115301
Wang K(1990)Polynomial time designs toward both BCNF and efficient data manipulationACM SIGMOD Record10.1145/93605.9362419:2(74-83)Online publication date: 1-May-1990
https://dl.acm.org/doi/10.1145/93605.93624
Wang KGarcia-Molina H(1990)Polynomial time designs toward both BCNF and efficient data manipulationProceedings of the 1990 ACM SIGMOD international conference on Management of data10.1145/93597.93624(74-83)Online publication date: 1-May-1990
https://dl.acm.org/doi/10.1145/93597.93624

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.

Cited By

Index Terms

Recommendations

Practical RFID + sensor convergence toward context-aware X-reality

Can We Increase the Usability of Real Time Scheduling Theory? The Cheddar Project

Generating What-If Scenarios for Time Series Data

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Practical RFID + sensor convergence toward context-aware X-reality

Can We Increase the Usability of Real Time Scheduling Theory? The Cheddar Project

Generating What-If Scenarios for Time Series Data

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

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