Improved Skips for Faster Postings List Intersection

  • سال انتشار: 1391
  • محل انتشار: مجله پیشرفت در تحقیقات کامپیوتری، دوره: 3، شماره: 3
  • کد COI اختصاصی: JR_JACR-3-3_001
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 678
دانلود فایل این مقاله

نویسندگان

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

چکیده

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.

کلیدواژه ها

Information retrieval, Boolean retrieval, Inverted index, skip pointer

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.