Wang, Wei & Peery, Christopher & Marian, Amelie & Nguyen, Thu. Efficient Multi-Dimensional Query Processing in Personal Information Management Systems. Retrieved from https://doi.org/doi:10.7282/T3765JQ8
AbstractThe relentless growth in capacity and dropping price of storage are driving an explosion in the amount of information users are collecting and storing in personal information management systems. This explosion of information has led to a critical need for complex search tools to access often very heterogeneous data in asimple and efficient manner. Such tools should provide both high-quality flexible scoring mechanisms and efficient query processing capabilities. In this paper, we focus on indexes and algorithms to efficiently identify the most relevant files that match multi-dimensional queries comprised of relaxed content, metadata, and structure conditions. We also adapted existing top-k query strategies to our specific scenario. Our work is integrated in Wayfinder, an existing fully functioning file system. We perform a thorough experimental evaluation of our file search techniques and show that our query processing strategies exhibit good behavior across all dimensions, resulting in good overall query performance and good scalability.
RightsThis Item is protected by copyright and/or related rights.You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use.For other uses you need to obtain permission from the rights-holder(s).