Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 28, Issue 2, 1999, Pages 37-48

  Jagadish, H V ^a,c   Lakshmanan, Laks V S ^b,c   Srivastava, Divesh ^d  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^c AT AND T LABS RESEARCH   (United States)

^d NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347087676     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/304181.304186     Document Type: Article

References (22)

1. E. Baralis, S. Paraboschi, and E. Teniente. Materialized view selection in a multidimensional database. In Proceedings of the International Conference on Very Large Databases, 1997.
2. P. M. Deshpande, K. Ramaswamy, A. Shukla, and J. F. Naughton. Caching multidimensional queries using chunks. In Proceedings of the ACM SIGMOD Conference on Management of Data, Seattle, WA, 1998.
3. C. Faloutsos. Multiattribute hashing using gray codes. In Proceedings of the ACM SIGMOD Conference on Management of Data, Washington, DC, 1985.
4. C. Faloutsos. Gray codes for partial match and range queries. IEEE Transactions on Software Engineering, 1987.
5. C. Faloutsos and Y. Rong. Spatial access methods using fractals: Algorithms and performance evaluation. Technical Report Tech. Report UMIACS-TR-89-31, University of Maryland, 1990.
6. C. Faloutsos and S. Roseman. Fractals for secondary key retrieval. In Proceedings of the ACM Symposium on Principles of Database Systems, pages 247-252, 1989.
7. C. Faloutsos, H. V. Jagadish, and Y. Manolopoulos. Analysis of the n-dimensional quadtree decomposition for arbitrary hyper-rectangles. IEEE Transactions on Knowledge and Data Engg, 9(3):373-383, May/June 1997.
8. A. Gupta, V. Harinarayan, and D. Quass. Aggregate-query processing in data warehousing environments. In Proceedings of the International. Conference on Very Large Databases, 1995.
9. H. Gupta, V. Harinarayan, A. Rajaraman, and J. D. Ullman. Index selection for OLAP. In Proceedings of the IEEE International Conference on Data Engineering, pages 208-219, 1997.
10. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 205-216, 1996.
11. J. M. Hellerstein, E. Koutsoupias, and C. H. Papadimitriou. On the analysis of indexing schemes. In Proceedings of the ACM Symposium on Principles of Database Systems, pages 249-256, 1997.
12. H. V. Jagadish. Linear clustering of objects with multiple attributes. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 332-342, 1990.
13. H. V. Jagadish. Analysis of the hilbert curve for representing two-dimensional space. Information Processing Letters, 62(1):17-22, April 1997.
14. H. V. Jagadish, L. V. S. Lakshmanan, and D. Srivastava. Snakes and sandwiches: Optimal clustering strategies for a data warehouse. Technical report, AT&T Labs Research and Concordia University, 1999. (in preparation).
15. X. Liu. On the ordering of multi-attribute data in information retrieval systems. Ph. D. Thesis, University of British Columbia, Canada, 1995.
16. P. O'Neil and D. Quass. Improved query performance with variant indexes. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 38-49, 1997.
17. J. A. Orenstein and T. H. Merett. A class of data structures for associative searching. In Proceedings of the ACM Symposium on Principles of Database Systems, pages 181-190, 1984.
18. V. Samoladas and D. P. Miranker. A lower bound theorem for indexing schemes and its application to multidimensional range queries. In Proceedings of the ACM Symposium on Principles of Database Systems, pages 44-51, 1998.
19. P. Scheuermann, J. Shim, and R. Vingralek. WATCHMAN: A data warehouse intelligent cache manager. In Proceedings of the International Conference on Very Large Databases, 1996.
20. D. Srivastava, S. Dar, H. V. Jagadish, and A. Y. Levy. Answering queries with aggregation using views. In Proceedings of the International Conference on Very Large Databases, pages 318-329, Bombay, India, 1996.
21. S. Sarawagi and M. Stonebraker. Efficient organization of large multidimensional arrays. In ICDE'94, 1994.
22. Y. Tanaka. Adaptive segmentation schemes for large relational database machines. In Proc. 3rd International Conference on Database Machines, Munich, FRG, 1983.