A Framework for Query Optimization in Temporal Databases.

@inproceedings{DBLP:conf/ssdbm/GunadhiS90,
  author    = {Himawan Gunadhi and
               Arie Segev},
  editor    = {Zbigniew Michalewicz},
  title     = {A Framework for Query Optimization in Temporal Databases},
  booktitle = {Statistical and Scientific Database Management, 5th International
               Conference SSDBM, Charlotte, NC, USA, April 3-5, 1990, Proccedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {420},
  year      = {1990},
  isbn      = {3-540-52342-1},
  pages     = {131-147},
  ee        = {db/conf/ssdbm/GunadhiS90.html},
  crossref  = {DBLP:conf/ssdbm/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-5 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[Adiba & Quang 86]

Michel E. Adiba, N. Bui Quang: Historical Multi-Media Databases. VLDB 1986: 63-70 BibTeX

[Ahad et al. 89]

Rafiul Ahad, K. V. Bapa Rao, Dennis McLeod: On Estimating the Cardinality of the Projection of a Database Relation. ACM Trans. Database Syst. 14(1): 28-40(1989) BibTeX

[Ariav 86]

Gad Ariav: A Temporally Oriented Data Model. ACM Trans. Database Syst. 11(4): 499-527(1986) BibTeX

[Christodoulakis 83]

Stavros Christodoulakis: Estimating record selectivities. Inf. Syst. 8(2): 105-115(1983) BibTeX

[Clifford & Croker 87]

James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537 BibTeX

[Clifford & Tansel 85]

James Clifford, Abdullah Uz Tansel: On An Algebra For Historical Relational Databases: Two Views. SIGMOD Conference 1985: 247-265 BibTeX

[Kolovson & Stonebraker 89]

Curtis P. Kolovson, Michael Stonebraker: Indexing Techniques for Historical Databases. ICDE 1989: 127-137 BibTeX

[Gunadhi & Segev 88]

...

[Lynch 88]

Clifford A. Lynch: Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distribution of Column Values. VLDB 1988: 240-251 BibTeX

[Lum et al 84]

Vincent Y. Lum, Peter Dadam, R. Erbe, Jürgen Günauer, Peter Pistor, Georg Walch, H. Werner, John Woodfill: Designing DBMS Support for the Temporal Dimension. SIGMOD Conference 1984: 115-130 BibTeX

[Mulakrishna & DeWitt 88]

M. Muralikrishna, David J. DeWitt: Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries. SIGMOD Conference 1988: 28-36 BibTeX

[Klopproge & Lockemann 83]

Manfred R. Klopprogge, Peter C. Lockemann: Modelling Information Preserving Databases: Consequences of the Concept of Time. VLDB 1983: 399-416 BibTeX

[Navathe & Ahmed 86]

Shamkant B. Navathe, Rafi Ahmed: A Temporal Relational Model and a Query Language. Inf. Sci. 49(1-3): 147-175(1989) BibTeX

[Piatesky-Shapiro & Connell 84]

Gregory Piatetsky-Shapiro, Charles Connell: Accurate Estimation of the Number of Tuples Satisfying a Condition. SIGMOD Conference 1984: 256-276 BibTeX

[Rosenthal & Reiner 84]

Arnon Rosenthal, David S. Reiner: Extending the Algebraic Framework of Query Processing to Handle Outerjoins. VLDB 1984: 334-343 BibTeX

[Rotem & Segev 87]

Doron Rotem, Arie Segev: Physical Organization of Temporal Data. ICDE 1987: 547-553 BibTeX

[Segev & Gunadhi 89]

Arie Segev, Himawan Gunadhi: Event-Join Optimization in Temporal Relational Databases. VLDB 1989: 205-215 BibTeX

[Segev & Shoshani 87]

Arie Segev, Arie Shoshani: Logical Modeling of Temporal Data. SIGMOD Conference 1987: 454-466 BibTeX

[Segev & Shoshani 88a]

Arie Segev, Arie Shoshani: The Representation of a Temporal Data Model in the Relational Environment. SSDBM 1988: 39-61 BibTeX

[Segev & Shoshani 88b]

Arie Segev, Arie Shoshani: Functionality of Temporal Data Models and Physical Design Implications. IEEE Data Eng. Bull. 11(4): 38-45(1988) BibTeX

[Selinger et al. 79]

Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34 BibTeX

[Shoshani & Kawagoe 86]

Arie Shoshani, Kyoji Kawagoe: Temporal Data Management. VLDB 1986: 79-88 BibTeX

[Snodgrass 87]

Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987) BibTeX

[Snodgrass & Ahn 85]

Richard T. Snodgrass, Ilsoo Ahn: A Taxonomy of Time in Databases. SIGMOD Conference 1985: 236-246 BibTeX

[Snodgrass & Ahn 87]

...

[Yao 77]

S. Bing Yao: Approximating the Number of Accesses in Database Organizations. Commun. ACM 20(4): 260-261(1977) BibTeX

Referenced by

1. Daeweon Son, Ramez Elmasri: Efficient Temporal Join Processing Using Time Index. SSDBM 1996: 252-261
2. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
3. Christian S. Jensen, Richard T. Snodgrass: Temporal Specialization and Generalization. IEEE Trans. Knowl. Data Eng. 6(6): 954-974(1994)
4. Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: Sequence Query Processing. SIGMOD Conference 1994: 430-441
5. Michael D. Soo, Richard T. Snodgrass, Christian S. Jensen: Efficient Evaluation of the Valid-Time Natural Join. ICDE 1994: 282-292
6. Christian S. Jensen, Leo Mark, Nick Roussopoulos, Timos K. Sellis: Using Differential Techniques to Efficiently Support Transaction Time. VLDB J. 2(1): 75-111(1993)
7. Himawan Gunadhi, Arie Segev: Efficient Indexing Methods for Temporal Relations. IEEE Trans. Knowl. Data Eng. 5(3): 496-509(1993)
8. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
9. Richard H. Wolniewicz, Goetz Graefe: Algebraic Optimization of Computations over Scientific Databases. VLDB 1993: 13-24
10. Satyendra P. Rana, Farshad Fotouhi: Efficient Processing of Time-Joins in Temporal Data Bases. DASFAA 1993: 427-432
11. Wolfgang Käfer, Harald Schöning: Realizing a Temporal Complex-Object Data Model. SIGMOD Conference 1992: 266-275
12. Himawan Gunadhi, Arie Segev: Query Processing Algorithms for Temporal Intersection Joins. ICDE 1991: 336-344