کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10225760 | 1701211 | 2018 | 41 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ranked document retrieval for multiple patterns
ترجمه فارسی عنوان
بازیابی سند را برای چندین الگو به دست آورد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درخت قاعده آرایه سوفی، پرسش پیشین وزن آرایه پسوند فشرده، کدگذاری محرک
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For the above two queries, we provide a linear space index with O(|P|+|Q|+nk) query time, under some standard relevance functions such as PageRank and TermFrequency. The document listing version of the above two problems asks to report all t documents that either contain P, but not Q, or contain both P and Q, depending on the query type. As a corollary of the top-k result, we obtain a linear space and O(|P|+|Q|+nt) query time solution for the document listing problems. We conjecture that any significant improvement over these results is highly unlikely. We also consider the scenario when the query consists of more than two patterns. Finally, we present space-efficient indexes for these problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 746, 25 October 2018, Pages 98-111
Journal: Theoretical Computer Science - Volume 746, 25 October 2018, Pages 98-111
نویسندگان
Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan,