A Similarity Indexing Method for the Data Warehousing - Bit-Wise Indexing Method

Authors:
Wei-Chou Chen;Shian-Shyong Tseng;Lu-Ping Chang;Mon-Fong Jiang
Affiliations:
-;-;-;-
Venue:
PAKDD '01 Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining
Year:
2001

Citing 8
Cited 0

Rdb/VMS: developing the data warehouse

Rdb/VMS: developing the data warehouse
Improved query performance with variant indexes

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Case-Based Reasoning Systems: From Automation to Decision-Aiding and Stimulation

IEEE Transactions on Knowledge and Data Engineering
Rule-Induction and Case-Based Reasoning: Hybrid Architectures Appear Advantageous

IEEE Transactions on Knowledge and Data Engineering
Encoded Bitmap Indexing for Data Warehouses

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Range-Based Bitmap Indexing for High Cardinality Attributes with Skew

COMPSAC '98 Proceedings of the 22nd International Computer Software and Applications Conference
Empirical evaluation of retrieval in case-based reasoning systems using modified cosine matching function

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Validation techniques for case-based reasoning systems

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Quantified Score

Hi-index	0.02

Visualization

Abstract

Data warehouse is an information provider that collects necessary data from individual source databases to support the analytical processing of decision-support functions. Recently, research about the indexing technologies of data warehousing has been proposed to help efficient on-line analytical processing (OLAP). In the past decades, some novel indexing technologies of data warehousing were proposed to retrieve the information precisely. However, the concept of similarity indexing technology in the increasingly larger data warehousing was seldom been discussed. In this paper, the performance issue of approximation indexing technology in the data warehousing is discussed and a new similarity indexing method, called bit-wise indexing method, and the corresponding efficient algorithms are proposed for retrieving the similar cases of a case-based reasoning system using a data warehouse to be the storage space. Some experiments are made for comparing the performance with two other methods and the results show the efficiency of the proposed method.