Downloads: 116 | Views: 300

Review Papers | Computer Science & Engineering | India | Volume 4 Issue 3, March 2015 | Popularity: 6.9 / 10

Rate This Article!      

To Investigate the Problem of Similarity Search on Dimension Incomplete Data

Amol Patil, Ashwini Sagade

Abstract: Similarity query in multidimensional database is a fundamental research problem with numerous applications in the areas of database, data mining, and information retrieval. The existing work on querying incomplete data addresses the problem where the data values on certain dimensions are unknown. Missing dimension information poses great computational challenge, since all possible combinations of missing dimensions need to be examined when evaluating the similarity between the query and the data objects. We develop the lower and upper bounds of the probability that a data object is similar to the query. These bounds enable efficient filtering of irrelevant data objects without explicitly examining all missing dimension combinations. A probability triangle inequality is also employed to further prune the search space and speed up the query process. The proposed probabilistic framework and techniques can be applied to both whole and subsequence queries. Extensive experimental results on real-life data sets demonstrate the effectiveness and efficiency of our approach.

Keywords: Missing Dimensions, Similarity search, Whole sequence query, Probability triangle inequality, Temporal data

Edition: Volume 4 Issue 3, March 2015

Pages: 214 - 216

Make Sure to Disable the Pop-Up Blocker of Web Browser

Click to Cite this Article