NotesFAQContact Us
Collection
Advanced
Search Tips
Publication Date
In 20190
Since 20180
Since 2015 (last 5 years)0
Since 2010 (last 10 years)1
Since 2000 (last 20 years)1
Source
ProQuest LLC1
Author
Ding, Shuai1
Publication Type
Dissertations/Theses -…1
Education Level
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Showing one result Save | Export
Ding, Shuai – ProQuest LLC, 2013
The inverted index is the main data structure used by all the major search engines. Search engines build an inverted index on their collection to speed up query processing. As the size of the web grows, the length of the inverted list structures, which can easily grow to hundreds of MBs or even GBs for common terms (roughly linear in the size of…
Descriptors: Search Engines, Internet, Indexes, Information Retrieval