International Journal of Application or Innovation in Engineering & Management
An Inspiration for Recent Innovation & Research….
ISSN 2319 – 4847
www.ijaiem.org

Call for Paper, Published Articles, Indexing Infromation A survey on Searching Dimension in Incomplete Databases using Indexing Approach, Authors : Miss Namrata M. Pagare, Prof. Mrs. J. R. Mankar, International Journal of Application or Innovation in Engineering & Management (IJAIEM), www.ijaiem.org
Volume & Issue no: Volume 3, Issue 10, October 2014

Title:
A survey on Searching Dimension in Incomplete Databases using Indexing Approach
Author Name:
Miss Namrata M. Pagare, Prof. Mrs. J. R. Mankar
Abstract:
ABSTRACT Searching in multidimensional databases is tedious task because of its variety of applications in areas of databases, data mining and information retrieval. Querying incomplete databases creates various problems. Incomplete data refers to data with missing values or uncertain data. Also the database with missing dimension information is present. A probabilistic approach is one way to handle queries on uncertain data. Indexing techniques are used for multi-dimensional data when indexed attributes contains missing data like bitmaps and quantization. Query execution and interval evaluation are characterized for indexing structures based on whether missing data is considered to be a query match or not. Also to improve the efficiency of data retrieval in high dimensional database bit string augmented R-tree and multiple one dimensional attribute index structures is used. Dynamic time warping (DTW) and longest common subsequence are the widely used distance function in similarity search. The lower and upper probability bounds are used to reduce the search space and develop a probability triangle inequality for filtering and increasing the speed of query process and address the subsequence matching in dimension data. This provides effective way to deal with incomplete database and improve efficiency of similarity search Keywords: incomplete databases, dynamic time warping, bitmaps, quantization, subsequence matching
Cite this article:
Miss Namrata M. Pagare, Prof. Mrs. J. R. Mankar , " A survey on Searching Dimension in Incomplete Databases using Indexing Approach " , International Journal of Application or Innovation in Engineering & Management (IJAIEM), Volume 3, Issue 10, October 2014 , pp. 159-164 , ISSN 2319 - 4847.
Full Text [PDF]                          Home