On an algebra for historical relational databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On an algebra for historical relational databases: two views

Full text

Pdf (1.78 MB)

Source

International Conference on Management of Data archive
Proceedings of the 1985 ACM SIGMOD international conference on Management of data table of contents

Austin, Texas, United States

Pages: 247 - 265

Year of Publication: 1985

ISBN:0-89791-160-1

Also published in ...

Authors

James Clifford	Computer Applications and Information Systems, Graduate School of Business Administration, New York University
Abdullah Uz Tansel	Baruch College, Statistics and Computer Information Systems, City University of New York

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 42, Citation Count: 62

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/318898.318922 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Tera Lougenia Anderson, The database semantics of time, 1981
	2	Arlav, G , Clifford, J , and Jarke, M Time and Databases ACM-SIGMOD International Conference on Management of Data, May, 1983, pp 243-245
	3	Gad Ariav, Preserving the time dimension in information systems (database, graphics), 1984
	4	Arlav, G , Beller, A , and Morgan, H L A Temporal Model DS-WP 82-12-05, Decision Sciences Dept , Unlv of Penn , December, 1984
	5	Jacov Ben-Zvi, The time relational model, 1982
	6	A. Bolour , T. L. Anderson , L. J. Dekeyser , H. K. T. Wong, The role of time in information processing: a survey, ACM SIGMOD Record, v.12 n.3, p.27-50, April 1982 [doi>10.1145/984505.984508]
	7	Clifford, J A Model for Historical Databases Proceedings of Logical Bases for Data Bases, Toulouse, France, December, 1982.
	8	James Clifford, A logical framework for the temporal semantics and natural-language querying of historical databases, 1982
	9	James Clifford , David S. Warren, Formal semantics for time in databases, ACM Transactions on Database Systems (TODS), v.8 n.2, p.214-254, June 1983 [doi>10.1145/319983.319986]
	10	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	11	E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
	12	Peter Dadam , Vincent Y. Lum , H.-D. Werner, Integration of Time Versions into a Relational Database System, Proceedings of the 10th International Conference on Very Large Data Bases, p.509-522, August 27-31, 1984
	13	Falkenberg, E Time Handling in Database Management Systems CIS-07174, University of Stuttgart, 1974.
	14	Michael Hammer , Dennis McLeod, The semantic data model: a modelling mechanism for data base applications, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509264]
	15	G. Jaeschke , H. J. Schek, Remarks on the algebra of non first normal form relations, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588133]
	16	Manfred R. Klopprogge, TERM: An Approach to Include Time Dimension in the Entity-Relationship Model, Proceedings of the Second International Conference on the Entity-Relationship Approach to Information Modeling and Analysis, p.473-508, October 12-14, 1981
	17	Manfred R. Klopprogge , Peter C. Lockemann, Modelling Information Preserving Databases: Consequences of the Concept of Time, Proceedings of the 9th International Conference on Very Large Data Bases, p.399-416, October 31-November 02, 1983
	18	Anthony Klug, Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions, Journal of the ACM (JACM), v.29 n.3, p.699-717, July 1982 [doi>10.1145/322326.322332]
	19	V Lum , P Dadam , R Erbe , J Guenauer , P Pistor , G Walch , H Werner , J Woodfill, Designing DBMS support for the temporal dimension, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
	20	Z. Meral Özsoyoglu , Gultekin Özsoyoglu, An extension of relational algebra for summary tables, Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management, p.202-211, September 27-29, 1983, Los Altos, California
	21	Edward Sciore, Improving semantic specification in a relational database, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582124]
	22	Richard Snodgrass, The temporal query language TQuel, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada [doi>10.1145/588011.588041]

CITED BY 62

	James Clifford , Curtis Dyreson , Tomás Isakowitz , Christian S. Jensen , Richard Thomas Snodgrass, On the semantics of “now” in databases, ACM Transactions on Database Systems (TODS), v.22 n.2, p.171-214, June 1997
	Shashi K. Gadia, A homogeneous relational model and query languages for temporal databases, ACM Transactions on Database Systems (TODS), v.13 n.4, p.418-448, Dec. 1988
	Michael J. Carey , David J. DeWitt , Daniel Frank , M. Muralikrishna , Goetz Graefe , Joel E. Richardson , Eugene J. Shekita, The architecture of the EXODUS extensible DBMS, Proceedings on the 1986 international workshop on Object-oriented database systems, p.52-65, September 23-26, 1986, Pacific Grove, California, United States
	Claudio Bettini , X. Sean Wang , Elisa Bertino , Sushil Jajodia, Semantic assumptions and query evaluation in temporal databases, ACM SIGMOD Record, v.24 n.2, p.257-268, May 1995
	A. U. Tansel , L. Garnett, Nested historical relations, ACM SIGMOD Record, v.18 n.2, p.284-294, June 1989
	James Clifford , Albert Croker , Alexander Tuzhilin, On completeness of historical relational query languages, ACM Transactions on Database Systems (TODS), v.19 n.1, p.64-116, March 1994
	Richard Snodgrass, The temporal query language TQuel, ACM Transactions on Database Systems (TODS), v.12 n.2, p.247-298, June 1987
	Vijayalakshmi Atluri , Avigdor Gal, An authorization model for temporal and derived data: securing information portals, ACM Transactions on Information and System Security (TISSEC), v.5 n.1, p.62-94, February 2002
	Avigdor Gal , Vijayalakshmi Atluri, An authorization model for temporal data, Proceedings of the 7th ACM conference on Computer and communications security, p.144-153, November 01-04, 2000, Athens, Greece
	Niki Pissinou , Kia Makki, Separating semantics from representation in a temporal object database domain, Proceedings of the second international conference on Information and knowledge management, p.295-304, November 01-05, 1993, Washington, D.C., United States
	Sabrina De Capitani di Vimercati, An authorization model for temporal XML documents, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain
	X. Sean Wang , Sushil Jajodia , V. S. Subrahmanian, Temporal modules: an approach toward federated temporal databases, ACM SIGMOD Record, v.22 n.2, p.227-236, June 1, 1993
	Shashi K Gadia, Weak temporal relations, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.70-77, March 24-26, 1986, Cambridge, Massachusetts, United States
	Dirk Van Gucht , Patrick C Fischer, Some classes of multilevel relational structures, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.60-69, March 24-26, 1986, Cambridge, Massachusetts, United States
	Michael Caruso , Edward Sciore, Contexts and metamessages in object-oriented database programming language design, ACM SIGMOD Record, v.17 n.3, p.56-65, June 1988
	Paolo Terenziani , Richard Thomas Snodgrass, Reconciling Point-Based and Interval-Based Semantics in Temporal Relational Databases: A Treatment of the Telic/Atelic Distinction, IEEE Transactions on Knowledge and Data Engineering, v.16 n.5, p.540-551, May 2004
	R. Subramanian, PENDS: an approach to modeling and retrieving “pending” information, ACM SIGOIS Bulletin, v.11 n.2-3, p.158-162, Apr. 1990
	L. Edwin McKenzie, Jr. , Richard Thomas Snodgrass, Evaluation of relational algebras incorporating the time dimension in databases, ACM Computing Surveys (CSUR), v.23 n.4, p.501-543, Dec. 1991
	Niki Pissinou , Kia Makki , E. K. Park, Towards a framework for integrating multilevel secure models and temporal data models, Proceedings of the third international conference on Information and knowledge management, p.280-287, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	C. S. Jensen , L. Mark , N. Roussopoulos, Incremental Implementation Model for Relational Databases with Transaction Time, IEEE Transactions on Knowledge and Data Engineering, v.3 n.4, p.461-473, December 1991
	N. A. Lorentzos, DBMS Support for Nonmetric Measurement Systems, IEEE Transactions on Knowledge and Data Engineering, v.6 n.6, p.945-953, December 1994
	Martin Danielsson , Rainer Müller, A time-evolving data structure scalable between discrete and continuous attribute modifications, Computer science in perspective, Springer-Verlag New York, Inc., New York, NY, 2003
	C. S. Jensen , L. Mark, Queries on Change in an Extended Relational Model, IEEE Transactions on Knowledge and Data Engineering, v.4 n.2, p.192-200, April 1992
	Abdullah Uz Tansel , Erkan Tin, The Expressive Power of Temporal Relational Query Languages, IEEE Transactions on Knowledge and Data Engineering, v.9 n.1, p.120-134, January 1997
	N. L. Sarda, Extensions to SQL for Historical Databases, IEEE Transactions on Knowledge and Data Engineering, v.2 n.2, p.220-230, June 1990
	A. Segev , H. Gunadhi, Efficient Indexing Methods for Temporal Relations, IEEE Transactions on Knowledge and Data Engineering, v.5 n.3, p.496-509, June 1993
	D. Van Gucht, On the expressive power of the extended relational algebra for the unnormalized relational model, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.302-312, March 23-25, 1987, San Diego, California, United States
	Arie Segev , Arie Shoshani, Logical modeling of temporal data, ACM SIGMOD Record, v.16 n.3, p.454-466, Dec. 1987
	A. Biliris, Database support for evolving design objects, Proceedings of the 26th ACM/IEEE conference on Design automation, p.258-263, June 25-28, 1989, Las Vegas, Nevada, United States
	Peter J. Varman , Rakesh M. Verma, An Efficient Multiversion Access Structure, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.391-409, May 1997
	Gultekin Ozsoyoglu , Richard Thomas Snodgrass, Temporal and Real-Time Databases: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.513-532, August 1995
	Claudio Bettini , X. Sean Wang , Sushil Jajodia, Temporal Semantic Assumptions and Their Use in Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.2, p.277-296, March 1998
	John F. Roddick , Noel G. Craske , Thomas J. Richards, Handling Discovered Structure in Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.8 n.2, p.227-240, April 1996
	Abdullah Uz Tansel, Temporal Relational Data Model, IEEE Transactions on Knowledge and Data Engineering, v.9 n.3, p.464-479, May 1997
	Stanley Y. W. Su , Soon J. Hyun , Hsin-Hsing M. Chen, Temporal Association Algebra: A Mathematical Foundation for Processing Object-Oriented Temporal Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.3, p.389-408, May 1998
	Vijayalakshmi Atluri , Janice Warner, Supporting conditional delegation in secure workflow management systems, Proceedings of the tenth ACM symposium on Access control models and technologies, June 01-03, 2005, Stockholm, Sweden
	A. U. Tansel , M. E. Arkun , G. Ösoyoğlu, Time-by-Example Query Language for Historical Databases, IEEE Transactions on Software Engineering, v.15 n.4, p.464-478, April 1989
	A. U. Tansel , M. E. Arkun , G. Ösoyoğlu, Time-by-Example Query Language for Historical Databases, IEEE Transactions on Software Engineering, v.15 n.4, p.464-478, April 1989
	James Clifford, Natural language querying of historical databases, Computational Linguistics, v.14 n.4, p.10-34, December 1988
	Tae H. Ahn , Hyuk J. Jo , Jin H. Kim , Yoon J. Lee , Byung C. Kim, Temporal summary table management and graphic interface, Proceedings of the 5th international conference on Statistical and Scientific Database Management, p.112-130, April 03-05, 1990, Charlotte, NC
	Himawan Gunadhi , Arie Segev, A framework for query optimization in temporal databases, Proceedings of the 5th international conference on Statistical and Scientific Database Management, p.131-147, April 03-05, 1990, Charlotte, NC
	Andreas Oberweis , Volker Sänger, GTL: a graphical language for temporal data, Proceedings of the 7th international conference on Scientific and Statistical Database Management, p.22-31, September 28-30, 1994, Charlottesville, Virginia
	Arie Segev , Arie Shoshani, The representation of a temporal data model in the relational environment, Proceedings of the 4th international conference on Statistical and Scientific Database Management, p.39-61, June 21-23, 1988, Rome, Italy
	Mostafa A. Bassiouni , Mark J. Llewellyn, Handling time in query languages, Proceedings of the 4th international conference on Statistical and Scientific Database Management, p.105-119, June 21-23, 1988, Rome, Italy
	Vincent S. Lai , Jean-Pierre Kuilboer , Jan L. Guynes, Temporal databases: model design and commercialization prospects, ACM SIGMIS Database, v.25 n.3, p.6-18, Aug. 1994
	Janice Warner , Vijayalakshmi Atluri, Inter-instance authorization constraints for secure workflow management, Proceedings of the eleventh ACM symposium on Access control models and technologies, June 07-09, 2006, Lake Tahoe, California, USA
	Debabrata Dey , Terence M. Barron , Veda C. Storey, A complete temporal relational algebra, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.3, p.167-180, August 1996
	Jose R. Rios Viqueira , Nikos A. Lorentzos, SQL extension for spatio-temporal data, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.2, p.179-200, April 2007
	Michel E. Adiba , N. Bui Quang, Historical Multi-Media Databases, Proceedings of the 12th International Conference on Very Large Data Bases, p.63-70, August 25-28, 1986
	Dov M. Gabbay , Peter McBrien, Temporal Logic & Historical Databases, Proceedings of the 17th International Conference on Very Large Data Bases, p.423-430, September 03-06, 1991
	Arie Shoshani , Kyoji Kawagoe, Temporal Data Management, Proceedings of the 12th International Conference on Very Large Data Bases, p.79-88, August 25-28, 1986
	Michael J. Carey , David J. DeWitt , Joel E. Richardson , Eugene J. Shekita, Object and File Management in the EXODUS Extensible Database System, Proceedings of the 12th International Conference on Very Large Data Bases, p.91-100, August 25-28, 1986
	Stanley Y. W. Su , Hsin-Hsing M. Chen, A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T, Proceedings of the 17th International Conference on Very Large Data Bases, p.431-442, September 03-06, 1991
	A. Segev , H. Gunadhi, Event-join optimization in temporal relational databases, Proceedings of the 15th international conference on Very large data bases, p.205-215, July 1989, Amsterdam, The Netherlands
	Surajit Chaudhuri, Temporal Relationships in Databases, Proceedings of the 14th International Conference on Very Large Data Bases, p.160-170, August 29-September 01, 1988
	T. Y. Cliff Leung , Richard R. Muntz, Temporal Query Processing and Optimization in Multiprocessor Database Machines, Proceedings of the 18th International Conference on Very Large Data Bases, p.383-394, August 23-27, 1992
	Umeshwar Dayal , Gene T. J. Wuu, A Uniform Approach to Processing Temporal Queries, Proceedings of the 18th International Conference on Very Large Data Bases, p.407-418, August 23-27, 1992
	Dengfeng Gao , S. Jensen , T. Snodgrass , D. Soo, Join operations in temporal databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.1, p.2-29, March 2005
	T. Abbod , K. Brown , H. Noble, Providing Time-Related Constraints for Conventional Database Systems, Proceedings of the 13th International Conference on Very Large Data Bases, p.167-175, September 01-04, 1987
	N. G. Martin , Shamkant B. Navathe , Rafi Ahmed, Dealing with Temporal Schema Anomalies in History Databases, Proceedings of the 13th International Conference on Very Large Data Bases, p.177-184, September 01-04, 1987
	Ramez Elmasri , Gene T. J. Wuu , Yeong-Joon Kim, The Time Index: An Access Structure for Temporal Data, Proceedings of the 16th International Conference on Very Large Data Bases, p.1-12, August 13-16, 1990
	Niki Pissinou , Kia Makki , Yelena Yesha, On temporal modeling in the context of object databases, ACM SIGMOD Record, v.22 n.3, p.8-15, Sept. 1993