Practical Dynamic Extension for Sampling Indexes
Abstract
References
Index Terms
- Practical Dynamic Extension for Sampling Indexes
Recommendations
Dynamic maintenance of web indexes using landmarks
WWW '03: Proceedings of the 12th international conference on World Wide WebRecent work on incremental crawling has enabled the indexed document collection of a search engine to be more synchronized with the changing World Wide Web. However, this synchronized collection is not immediately searchable, because the keyword index ...
Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs
SIGMODBy embedding the distribution of keys in indexing structure, learned indexes can minimize the index size and maximize the lookup performance. Yet, one of the problems in the present learned index is the long index-building time. The conventional learned ...
Efficient Dynamic Weighted Set Sampling and Its Extension
Given a weighted set S of n elements, weighted set sampling (WSS) samples an element in S so that each element ai; is sampled with a probability proportional to its weight w(ai). The classic alias method pre-processes an index in O(n) time with O(n) ...
Comments
Information & Contributors
Information
Published In
![cover image Proceedings of the ACM on Management of Data](/cms/asset/a28a95f9-fe0d-4f65-aa68-64fe56e5a600/3637468.cover.jpg)
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 83Total Downloads
- Downloads (Last 12 months)83
- Downloads (Last 6 weeks)13
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in