System and method for generating multi-representations of a data cube

作者: Chung-Sheng Li , Vittorio Castelli , John Timothy Robinson , Anant Deep Jhingran

DOI:

关键词: HistogramTheoretical computer scienceTable (database)Dimension (data warehouse)Computer scienceData miningData cubeOnline analytical processing

摘要: An apparatus and method for approximating the data stored in a databases by generating multiple projections representations from database such that OLAP queries original (such as aggregation histogram operations) may be applied to approximated version of database, which can much smaller than databases. Other aspects optimize mapping, via mapping (or dimension) table, non-numeric or numeric attributes other error incurred on applying is minimized. Still further define boundaries approximations so are preserved when versions generated.

参考文章(8)
Ramakrishnan Srikant, Ching-Tien Ho, Rakesh Agrawal, Method and system for performing partial-sum queries on a data cube ,(1997)
Sunita Sarawagi, Ashish Gupta, Rakesh Agrawal, Database system and method employing data cube operator for group-by operations ,(1996)
Guy Randazzo, Suzie Cho Yee, Neil Yoshida, Marc Meyer, Mark Sturdevant, Mark Gratiot, Brian Fischer, Guy Travis Hall, Yukon Fong, Data warehouse which is accessed by a user using a schema of virtual tables ,(1994)
J.P. Stamen, Structuring databases for analysis IEEE Spectrum. ,vol. 30, pp. 55- 58 ,(1993) , 10.1109/6.237592
Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, Hamid Pirahesh, Data cube: a relational aggregation operator generalizing GROUP-BY, CROSS-TAB, and SUB-TOTALS international conference on data engineering. ,vol. 1, pp. 555- 567 ,(1996) , 10.1023/A:1009726021843
S. DeFazio, J. Srinivasan, Database extensions for complex domains Proceedings of the Twelfth International Conference on Data Engineering. pp. 200- 202 ,(1996) , 10.1109/ICDE.1996.492107