An Incremental Approach to Efficiently Retrieving Representative Information for Mobile Search on Web

Mobile search is one of the emerging and promising fields for researchers and practitioners. Nowadays, in consideration of screen size and navigability, current PC web search engines and information retrieval approaches may hardly be transplanted onto mobile search platforms directly. This paper presents an efficient approach to retrieving a compact set of differentiated documents which is information equivalent to the set of all documents satisfying query criteria. In doing so, based upon the idea [7] that extracts a representative document from each class derived from the transitive closure of a documents’ similarity matrix, the paper proposes an incremental strategy to deal with the computational complexity in generating the transitive closure and respective classes, which becomes crucial in massive data and mobile search applications. Theoretical analysis and data experiments show the advantage of the proposed approach.