Improved Skips for Faster Postings List Intersection
Publish place: Journal of Advances in Computer Research، Vol: 3، Issue: 3
Publish Year: 1391
Type: Journal paper
Language: English
View: 627
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
JR_JACR-3-3_001
Index date: 6 September 2016
Improved Skips for Faster Postings List Intersection abstract
Information retrieval can be achieved through computerized processes bygenerating a list of relevant responses to a query. The document processor,matching function and query analyzer are the main components of an informationretrieval system. Document retrieval system is fundamentally based on: Boolean,vector-space, probabilistic, and language models. In this paper, a new methodologyfor matching function of Boolean retrieval systems is proposed and tried to extendpostings list data structures and increase the efficiency of using postings lists andskips. The final effect of these considerations is in decreasing the search time.
Improved Skips for Faster Postings List Intersection Keywords:
Improved Skips for Faster Postings List Intersection authors
Faraein Aeini
Ph.D. Student, Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran
Fariborz Mahmoudi
Department of Computer Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Naeim Usefifard
Lecturer, Shiraz University, Shiraz, Iran