Article

Generalized Partial Indexes

Authors:

Praveen Seshadri,

Arun N. SwamiAuthors Info & Claims

ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

Pages 420 - 427

Published: 06 March 1995 Publication History

Publisher Site

Abstract

This paper demonstrates the use of generalized partial indexes for efficient query processing. We propose that partial indexes be built on those portions of the database that are statistically likely to be the most useful for query processing. We identify three classes of statistical information, and two levels at which it may be available. We describe indexing strategies that use this information to significantly improve average query performance. Results from simulation experiments demonstrate that the proposed generalized partial indexing strategies perform well compared to the traditional approach to indexing.

Cited By

View all

Ton That DWagner JRasin AMalik T(2019)PLI$$^+$$+Distributed and Parallel Databases10.1007/s10619-018-7252-237:1(177-208)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10619-018-7252-2
Wagner JRasin AThat DMalik TChoudhary AWu KDong B(2017)PLIProceedings of the 29th International Conference on Scientific and Statistical Database Management10.1145/3085504.3085582(1-6)Online publication date: 27-Jun-2017
https://dl.acm.org/doi/10.1145/3085504.3085582
Li FDas SSyamala MNarasayya VÖzcan FKoutrika GMadden S(2016)Accelerating Relational Databases by Leveraging Remote Memory and RDMAProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2882949(355-370)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2882949
Show More Cited By

Generalized Partial Indexes
1. Information systems
  1. Data management systems
    1. Database management system engines
  2. Information retrieval
    1. Search engine architectures and scalability
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

Document identifier reassignment and run-length-compressed inverted indexes for improved search performance
SIGIR '13: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval

Text search engines are a fundamental tool nowadays. Their efficiency relies on a popular and simple data structure: the inverted indexes. Currently, inverted indexes can be represented very efficiently using index compression schemes. Recent ...
Transparent inclusion, utilization, and validation of main memory domain indexes
SSDBM '15: Proceedings of the 27th International Conference on Scientific and Statistical Database Management

Main-memory database systems (MMDBs) are viable solutions for many scientific applications. Scientific and engineering data often require special indexing methods, and there is a large number of domain specific main memory indexing implementations ...
The Effect of Index Partitioning Schemes on the Performance of Distributed Query Processing

An indexing scheme called partitioned global indexes (PGI) for a locally distributed database system is presented. The scheme builds a global index for the entire relation and partitions the index across the sites. A strategy for processing such an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

March 1995

526 pages

ISBN:0818669101

Publisher

IEEE Computer Society

United States

Publication History

Published: 06 March 1995

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ton That DWagner JRasin AMalik T(2019)PLI$$^+$$+Distributed and Parallel Databases10.1007/s10619-018-7252-237:1(177-208)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10619-018-7252-2
Wagner JRasin AThat DMalik TChoudhary AWu KDong B(2017)PLIProceedings of the 29th International Conference on Scientific and Statistical Database Management10.1145/3085504.3085582(1-6)Online publication date: 27-Jun-2017
https://dl.acm.org/doi/10.1145/3085504.3085582
Li FDas SSyamala MNarasayya VÖzcan FKoutrika GMadden S(2016)Accelerating Relational Databases by Leveraging Remote Memory and RDMAProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2882949(355-370)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2882949
Yuan YWang GChen LWang H(2015)Graph similarity search on large uncertain graph databasesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-014-0373-y24:2(271-296)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1007/s00778-014-0373-y
Voigt HKissinger TLehner W(2013)SMIXProceedings of the 25th International Conference on Scientific and Statistical Database Management10.1145/2484838.2484862(1-12)Online publication date: 29-Jul-2013
https://dl.acm.org/doi/10.1145/2484838.2484862
Xue ZQin XZhou XWang SYu A(2013)Optimized Adaptive Hybrid Indexing for In-memory Column StoresProceedings of the 18th International Conference on Database Systems for Advanced Applications - Volume 782710.1007/978-3-642-40270-8_9(101-111)Online publication date: 22-Apr-2013
https://dl.acm.org/doi/10.1007/978-3-642-40270-8_9
Graefe GHalim FIdreos SKuno HManegold S(2012)Concurrency control for adaptive indexingProceedings of the VLDB Endowment10.14778/2180912.21809185:7(656-667)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.14778/2180912.2180918
Idreos SManegold SGraefe G(2012)Adaptive indexing in modern database kernelsProceedings of the 15th International Conference on Extending Database Technology10.1145/2247596.2247667(566-569)Online publication date: 27-Mar-2012
https://dl.acm.org/doi/10.1145/2247596.2247667
Enoki MOzawa YHorii HOnodera T(2012)Memory-Efficient index for cache invalidation mechanism with OpenJPAProceedings of the 13th international conference on Web Information Systems Engineering10.1007/978-3-642-35063-4_55(696-703)Online publication date: 28-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-35063-4_55
Idreos SManegold SKuno HGraefe G(2011)Merging what's cracked, cracking what's mergedProceedings of the VLDB Endowment10.14778/2002938.20029444:9(586-597)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.14778/2002938.2002944
Show More Cited By

Abstract

Cited By

Recommendations

Document identifier reassignment and run-length-compressed inverted indexes for improved search performance

Transparent inclusion, utilization, and validation of main memory domain indexes

The Effect of Index Partitioning Schemes on the Performance of Distributed Query Processing

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations