Parsimonious temporal aggregation

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 1006-1017

  Gordevičius, Juozas ^a   Gamper, Johann ^a   Böhlen, Michael ^a  

^a FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATION FUNCTIONS; APPROXIMATE SOLUTION; EMPIRICAL EVALUATIONS; EVALUATION ALGORITHM; EXACT SOLUTION; INPUT DATAS; INTERMEDIATE RESULTS; LARGE DATASETS; LOOK-AHEAD; TEMPORAL AGGREGATION; TEMPORAL DATABASE;

DATABASE SYSTEMS; MATHEMATICAL OPERATORS; MERGING; STORM SEWERS; SYNTHETIC APERTURES; SYSTEMS ENGINEERING;

CORRELATION THEORY;

EID: 70349128847     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516475     Document Type: Conference Paper

References (16)

1. K. Berberich, S. J. Bedathur, T. Neumann, and G. Weikum. A time machine for text search. In Proc. of SIGIR, pages 519-526, 2007.
2. M. H. Böhlen, J. Gamper, and C. S. Jensen. Multi-dimensional aggregation for temporal data. In Proc. of EDBT, volume 3896 of LNCS, pages 257-275. Springer, 2006.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. McGraw-Hill, Inc., 1990.
4. J. Gordevicius, J. Gamper, and M. Böhlen. A greedy approach towards parsimonious temporal aggregation. In Proc. of the 15th International Symposium on Temporal Representation and Reasoning (TIME-08), pages 88-92, June 2008.
5. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. Optimal histograms with quality guarantees. In Proc. of VLDB'98, pages 275-286, 1998.
6. E. J. Keogh, S. Chu, D. Hart, and M. J. Pazzani. An online algorithm for segmenting time series. In Proc. of ICDM'01, pages 289-296, 2001.
7. N. Kline and R. T. Snodgrass. Computing temporal aggregates. In Proc. of ICDE'95, pages 222-231, Taipei, Taiwan, March 1995.
8. B. Moon, I. F. Vega Lopez, and V. Immanuel. Efficient algorithms for large-scale temporal aggregation. IEEE Transactions on Knowledge and Data Engineering, 15(3):pp. 744-759, May/June 2003.
9. S. B. Navathe and R. Ahmed. A temporal relational model and a query language. Information Sciences, 49(1-3):147-175, 1989.
10. th International Conference on Information and Knowledge Management, 1998.
11. R. T. Snodgrass, S. Gomez, and L. E. McKenzie. Aggregates in the temporal query language TQuel. IEEE Transaction on Knowledge and Data Engineering, 5(5):826-842, 1993.
12. P. Tuma. Implementing historical aggregates in TempIS. Master's thesis, Wayne State University, Detroit, Michigan, 1992.
13. I. F. Vega Lopez, R. T. Snodgrass, and B. Moon. Spatiotemporal aggregate computation: A survey. IEEE Transactions on Knowledge and Data Engineering, 17(2):pp. 271-286, 2005.
14. th International Conference on Scientific and Statistical Database Management, 2000.
15. F. Wang. Employee temporal data set. http://timecenter.cs.aau.dk/.
16. J. Yang and J. Widom. Incremental computation and maintenance of temporal aggregates. The VLDB Journal, 2003.