CSCI 599 Fall 2002 - Readings List


Introduction:

[I1] T. B. Pedersen and C. S. Jensen, “Multidimensional Database Technology”, IEEE Computer Magazine, v34, n12, pages 40-46, December 2001.

[I2] George Colliat, “OLAP, Relational, and Multidimensional Database Systems”, SIGMOD Record 25(3): 64-69 (1996).

[I3] Rakesh Agrawal, Ashish Gupta, Sunita Sarawagi, “Modeling Multidimensional Databases”, ICDE 1997: 232-243

 

OLAP:

[O3] Mirek Riedewald, Divyakant Agrawal and Amr El Abbadi, “Flexible Data Cubes for Online Aggregation”, ICDT'2001.

 

Approximations:

[A1] Daniel Barbará, Mark Sullivan: Quasi-Cubes: Exploiting Approximations in Multidimensional Databases. SIGMOD Record 26(3): 12-17 (1997)

[A2] R. R. Schmidt and C. Shahabi, PROPOLYNE: A Fast Wavelet-based Algorithm For Progressive Evaluation of Polynomial Range-Sum Queries, Proceedings of the 8th International Conference on Extending Database Technology (EDBT'2002), Prague, Czech Republic, March 2002.

[A3] Yi-Leh Wu, Divyakant Agrawal, Amr El Abbadi: A Comparison of DFT and DWT based similarity Search in Time-Series Databases, Proc. of the 9th International Conferenceon Information and Knowledge Management(CIKM 2000)

[A4]Byoung-Kee Yi, H. V. Jagadish, Christos Faloutsos: Efficient Retrieval of Similar Time Sequences Under Time Warping. (ICDE 1998)

[A5] Kelvin Kam Wing Chu, Man Hon Wong: Fast Time-Series Searching with Scaling and Shifting. (PODS 1999)

[A6] Tamer Kahveci, Ambuj Singh, Aliekber Gurel: Similarity Searching for Multi-attribute Sequences. (SSDBM 2002)

 

Index Structures:

[IS1] Christian Böhm, Stefan Berchtold, Daniel Keim, “Searching in High-dimensional Spaces: Index Structures for Improving the Performance of Multimedia Databases”, To appear in ACM Computing Surveys, 2001.

[IS2] Christian Böhm, Stefan Berchtold, Hans-Peter Kriegel, Urs Michel, “Multidimensional Index Structures in Relational Databases”, JIIS 15(1): 51-70 (2000)

 

Space Transformation, Dimension Reduction:

[DR1] Edwin M. Knorr, Raymond T. Ng, Ruben H. Zamar: Robust space transformations for distance-based operations. KDD 2001: 126-135

[DR2] N. Linial, E. London and Y. Rabinovich, The Geometry of Graphs and some of its algorithmic applications, Combinatorica, 15, 1995, 215-245.

[DR3] D. Achlioptas, Database-friendly random projections, Proc. PODS 2001, pp. 274-281.

[DR4] Michail Vlachos, Carlotta Domeniconi, Dimitrios Gunopulos: Non-Linear Dimensionality Reduction Techniques for Classification and Visualization. SIGKDD, 2002

 

Multidimensional Data Mining:

[DM1] C. Faloutsos and K.-I. Lin, FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets, Proc. ACM SIGMOD, 1995, 163-174.

[DM2] Agma Traina, Caetano Traina Jr., Spiros Papadimitriou, Christos Faloutsos: Tri-plots: scalable tools for multidimensional data mining. KDD 2001: 184-193

[DM3] H.V.Jagadish ,Olga Kapitskaia ,Raymond T.Ng ,Divesh Srivastava: One-dimensional and multi-dimensional substring selectivity estimation. VLDB Journal, 2000

[DM4] Yi-Shin Chen and Cyrus Shahabi: Yoda, An Adaptive Soft Classification Model: Content-based Similarity Queries and Beyond. To Appear in the ACM/Springer Multimedia Systems Journal, Special Issue on Content-Based Retrieval, 2002

[DM5] Guozhu Dong, Jiawei Han, Joyce Lam, Jian Pei, Ke Wang: Mining Multi-Dimensional Constrained Gradients in Data Cubes. Proceedings of the 27th VLDB Conference, 2001.

[DM6] Dimitrios Gunopulos, George Kollios, Vassilis J. Tsotras, Carlotta Domeniconi: Approximating multi-dimensional aggregate range queries over real attributes. SIGMOD, 2000

 

Multidimensional Data Modeling:

[DML1] Panos Vassiliadis: Modeling Multidimensional Databases, Cubes and Cube Operations. 10th International Conference on Scientific and Statistical Database Management (1998)

[DML2] Brian Babcock,Shivnath Babu,Mayur Datar,Rajeev Motwani,Jennifer Widom: Models and Issues in Data Stream Systems. Proceedings of 21st ACM Symposium on Principles of Database Systems (PODS 2002)

 

Data Stream:

[DS1] Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Manku, Chris Olston, Justin Rosenstein, Rohit Varma: Query Processing, Approximation, and Resource Management in a Data Stream Management System.

[DS2] Like Gao, X. Sean Wang: Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series. ACM SIGMOD 2002