Computer
A homogeneous relational model and query languages for temporal databases
ACM Transactions on Database Systems (TODS)
Extending relational algebra to manipulate temporal data
Information Systems
POPL '88 Proceedings of the 15th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Journal of Symbolic Computation
Schema evolution and the relational algebra
Information Systems
On the representation of infinite temporal data and queries (extended abstract)
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Evaluation of relational algebras incorporating the time dimension in databases
ACM Computing Surveys (CSUR)
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
Finite representation of infinite query answers
ACM Transactions on Database Systems (TODS)
Datalog with integer periodicity constraints
ILPS '94 Proceedings of the 1994 International Symposium on Logic programming
On the computational complexity of querying bounds on differences constraints
Artificial Intelligence
Handling infinite temporal data
Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On periodicity in temporal databases
Information Systems
Logical design for temporal databases with multiple granularities
ACM Transactions on Database Systems (TODS)
An access control model supporting periodicity constraints and temporal reasoning
ACM Transactions on Database Systems (TODS)
Handling infinite temporal data
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Temporal deductive databases and infinite objects
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Maintaining knowledge about temporal intervals
Communications of the ACM
The TSQL2 Temporal Query Language
The TSQL2 Temporal Query Language
Integrating Calendar Dates and Qualitative Temporal Constraints in the Treatment of Periodic Events
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Efficiently Supporting Temporal Granularities
IEEE Transactions on Knowledge and Data Engineering
Later: Managing Temporal Information Efficiently
IEEE Expert: Intelligent Systems and Their Applications
Implementing Calendars and Temporal Rules in Next Generation Databases
Proceedings of the Tenth International Conference on Data Engineering
Data on Air - What's in it for the Database Theorist
ICDT '95 Proceedings of the 5th International Conference on Database Theory
Extending Temporal Relational Databases to Deal with Imprecise and Qualitative Temporal Information
Proceedings of the International Workshop on Temporal Databases: Recent Advances in Temporal Databases
Symbolic Representation of User-Defined Time Granularities
TIME '99 Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning
Representing and Reasoning with Temporal Constraints in Multimedia Presentations
TIME '00 Proceedings of the Seventh International Workshop on Temporal Representation and Reasoning (TIME'00)
Is Point-Based Semantics Always Adequate for Temporal Databases?
TIME '00 Proceedings of the Seventh International Workshop on Temporal Representation and Reasoning (TIME'00)
Iteration, habituality and verb form semantics
EACL '87 Proceedings of the third conference on European chapter of the Association for Computational Linguistics
A flexible approach to user-defined symbolic granularities in temporal databases
Proceedings of the 2005 ACM symposium on Applied computing
A mathematical framework for the semantics of symbolic languages representing periodic time
Annals of Mathematics and Artificial Intelligence
Mining fuzzy periodic association rules
Data & Knowledge Engineering
A modular approach to user-defined symbolic periodicities
Data & Knowledge Engineering
Supporting temporal reasoning by mapping calendar expressions to minimal periodic sets
Journal of Artificial Intelligence Research
Evaluating Exceptions on Time Slices
ER '09 Proceedings of the 28th International Conference on Conceptual Modeling
Integrity maintenance system of database query under updating
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part III
On the efficient construction of multislices from recurrences
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Querying multi-granular compact representations
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
A modular approach for representing and executing clinical guidelines
Artificial Intelligence in Medicine
An implicit approach to deal with periodically repeated medical data
Artificial Intelligence in Medicine
An intensional approach for periodic data in relational databases
Journal of Intelligent Information Systems
Hi-index | 0.00 |
Calendars and periodicity play a fundamental role in many applications. Recently, some commercial databases started to support user-defined periodicity in the queries in order to provide 驴a human-friendly way of handling time驴 (see, e.g., TimeSeries in Oracle 8). On the other hand, only few relational data models support user-defined periodicity in the data, mostly using 驴mathematical驴 expressions to represent periodicity. In this paper, we propose a high-level 驴symbolic驴 language for representing user-defined periodicity which seems to us more human-oriented than mathematical ones, and we use the domain of Gadia's temporal elements in order to define its properties and its extensional semantics. We then propose a temporal relational model which supports user-defined 驴symbolic驴periodicity (e.g., to express 驴on the second Monday of each month驴) in the validity time of tuples and also copes with frame times (e.g., 驴from 1/1/98 to 28/2/98驴). We define the temporal counterpart of the standard operators of the relational algebra, and we introduce new temporal operators and functions. We also prove that our temporal algebra is a consistent extension of the classical (atemporal) one. Moreover, we define both a fully symbolic evaluation method for the operators on the periodicities in the validity times of tuples, which is correct but not complete, and semisymbolic one, which is correct and complete, and study their computational complexity.