Issue No. 09 - Sept. (2012 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.126
Wei Wang , Rutgers University, Piscataway
Christopher Peery , Rutgers University, Piscataway
Amélie Marian , Rutgers University, Piscataway
Thu D. Nguyen , Rutgers University, Piscataway
With the explosion in the amount of semistructured data users access and store in personal information management systems, there is a critical need for powerful search tools to retrieve often very heterogeneous data in a simple and efficient way. Existing tools typically support some IR-style ranking on the textual part of the query, but only consider structure (e.g., file directory) and metadata (e.g., date, file type) as filtering conditions. We propose a novel multidimensional search approach that allows users to perform fuzzy searches for structure and metadata conditions in addition to keyword conditions. Our techniques individually score each dimension and integrate the three dimension scores into a meaningful unified score. We also design indexes and algorithms to efficiently identify the most relevant files that match multidimensional queries. We perform a thorough experimental evaluation of our approach and show that our relaxation and scoring framework for fuzzy query conditions in noncontent dimensions can significantly improve ranking accuracy. We also show that our query processing strategies perform and scale well, making our fuzzy search approach practical for every day usage.
Proposals, Query processing, Indexing, XML, Optimization, Equations, personal information management system, Information retrieval, multidimensional search, query processing
A. Marian, C. Peery, W. Wang and T. D. Nguyen, "Efficient Multidimensional Fuzzy Search for Personal Information Management Systems," in IEEE Transactions on Knowledge & Data Engineering, vol. 24, no. , pp. 1584-1597, 2011.