Loading...
Please wait, while we are loading the content...
Similar Documents
Top-k query processing in link-embedded documents
| Content Provider | Indraprastha Institute of Information Technology, Delhi |
|---|---|
| Author | Wadhawan, Divij |
| Abstract | Given a keyword-based query on a document corpus with embedded links, this work addresses the problem of efficiently finding the top-k documents by considering not only their relevance scores, but also the relevance scores of their linked documents. The main contributions of our work are three-fold. First, we propose the HI-tree index for efficiently indexing the keywords in a corpus of embedded documents to support top-k query processing. Second, we propose two schemes, both of which use the HI-tree to efficiently process keyword-based top-k queries on embedded documents. Third, we perform a comprehensive performance evaluation with synthetic datasets to demonstrate that our proposed schemes are indeed effective in providing reasonable top-k result query accuracy within acceptable query response times. |
| File Format | |
| Language | English |
| Access Restriction | Authorized |
| Subject Keyword | Query Processing Inverted Indexing Databases |
| Content Type | Text |
| Educational Degree | Bachelor of Technology (B.Tech.) |
| Resource Type | Thesis |
| Subject | Data processing & computer science |
