A foundation for conventional and temporal query optimization addressing duplicates and ordering

IEEE Transactions on Knowledge and Data Engineering

Volumn 13, Issue 1, 2001, Pages 21-49

  Slivinskas, Giedrius ^b   Jensen, Christian S ^a,b   Snodgrass, Richard T ^a,c  

^a IEEE

^b AALBORG UNIVERSITY   (Denmark)

^c Gould Simpson Building   (United States)

Author keywords

Coalescing; Duplicate elimination; Query optimization; Temporal algebra; Temporal databases; Transformation rules

Indexed keywords

ALGEBRA; ALGORITHMS; DATA HANDLING; DATA STRUCTURES; OPTIMIZATION;

TEMPORAL DATABASES;

QUERY LANGUAGES;

EID: 0035049151     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.908979     Document Type: Conference Paper

References (38)

1. Algebraic properties of bag data types
2. Maintaining knowledge about temporal intervals
3. Point versus interval-based temporal data models
4. A glossary of time granularity concepts
5. Temporal statement modifiers
6. Temporal database system implementations
7. Coalescing in temporal databases
8. On the semantics of 'now' in databases
9. An extended relational algebra with control over duplicate elimination
10. Algebraic identities and query optimization in a parametric model for relational temporal databases
11. Towards tractable algebras for bags
12. A framework for query optimization in temporal databases
13. A consensus glossary of temporal database concepts
14. Temporal data management
15. Unifying temporal data models via a conceptual model
16. On semantic reefs and efficient processing of correlation queries with aggregates
17. Equivalence of relational algebra and relational calculus query languages having aggregate functions
18. Semantics of context-free languages
19. Computing temporal aggregates
20. New techniques for studying set languages, bag languages, and aggregate functions
21. Query rewrite optimization rules in IBM DB/2 universal database
22. Stream processing: Temporal query processing and optimization
23. Evaluation of relational algebras incorporating the time dimension in databases
24. The magic of duplicates and aggregates
25. Magic is relevant
26. Temporal and real-time databases: A survey
27. Query plans for conventional and temporal queries involving duplicates and ordering
28. The temporal query language TQuel
29. Stratum approaches to temporal DBMS implementation
30. TIP: A temporal extension to informix