Article

On B-Tree Indices for Skewed Distributions

Authors:

Christos Faloutsos,

H. V. JagadishAuthors Info & Claims

VLDB '92: Proceedings of the 18th International Conference on Very Large Data Bases

Pages 363 - 374

Published: 23 August 1992 Publication History

Abstract

No abstract available.

References

[1]

[Christodoulakis84a] Stavros Christodoulakis: Implications of Certain Assumptions in Database Performance Evaluation. ACM Trans. Database Syst. 9(2): 163-186(1984).

Digital Library

Google Scholar

[2]

[Faloutsos92b] Faloutsos, Christos and H.V. Jagadish, "On B-tree Indices for Skewed Distributions," Technical Report, Univ. of Maryland, 1992.

Google Scholar

[3]

[Faloutsos90a] Christos Faloutsos: Signature-Based Text Retrieval Methods: A Survey. IEEE Data Eng. Bull. 13(1): 25-32(1990).

Digital Library

Google Scholar

[4]

[Faloutsos92a] Christos Faloutsos, H. V. Jagadish: Hybrid Index Organizations for Text Databases. EDBT 1992: 310-327.

Digital Library

Google Scholar

[5]

[Ioannidis91a] Yannis E. Ioannidis, Stavros Christodoulakis: On the Propagation of Errors in the Size of Join Results. SIGMOD Conference 1991: 268-277.

Digital Library

Google Scholar

[6]

[Sacks-Davis87a] Ron Sacks-Davis, Alan J. Kent, Kotagiri Ramamohanarao: Multikey Access Methods Based on Superimposed Coding Techniques. ACM Trans. Database Syst. 12(4): 655-696(1987).

Digital Library

Google Scholar

[7]

[Wolf91a] Joel L. Wolf, Daniel M. Dias, Philip S. Yu, John Turek: An Effective Algorithm for Parallelizing Hash Joins in the Presence of Data Skew. ICDE 1991: 200-209.

Digital Library

Google Scholar

[8]

[Zipf49a] George Kingsley Zipf: Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology. Addison-Wesley 1949.

Google Scholar

Cited By

View all

Ramachandran AMittal NHansdah RKrishnaswamy DVaidya N(2019)Improving efficacy of concurrent internal binary search trees using local recoveryProceedings of the 20th International Conference on Distributed Computing and Networking10.1145/3288599.3288615(61-70)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1145/3288599.3288615
Li YChasseur CPatel JSellis TDavidson SIves Z(2015)A Padded Encoding Scheme to Accelerate Scans by Leveraging SkewProceedings of the 2015 ACM SIGMOD International Conference on Management of Data10.1145/2723372.2737787(1509-1524)Online publication date: 27-May-2015
https://dl.acm.org/doi/10.1145/2723372.2737787
Mitra SHsu WWinslett M(2006)Trustworthy keyword search for regulatory-compliant records retentionProceedings of the 32nd international conference on Very large data bases10.5555/1182635.1164213(1001-1012)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.5555/1182635.1164213
Show More Cited By

On B-Tree Indices for Skewed Distributions
1. Information systems
  1. Data management systems
  2. Information storage systems
    1. Record storage systems
      1. Directory structures
2. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory

Recommendations

Some skewed multivariate distributions
Special issue on forum for interdisciplinary mathematics
T-Tree or B-Tree: Main Memory Database Index Structure Revisited
ADC '00: Proceedings of the Australasian Database Conference

While the B-tree (or the B+-tree) is the most popular index structure in disk-based relational database systems, the T-tree has been widely accepted as a promising index structure for main memory databases where the entire database (or most of them) ...
A skewed truncated t distribution

Skewed symmetric distributions have attracted a great deal of attention in the last few years. One of them, the skewed t distribution suffers from limited applicability because of the lack of finite moments. This note proposes an alternative to the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '92: Proceedings of the 18th International Conference on Very Large Data Bases

August 1992

604 pages

ISBN:1558601511

Editor:
Li-Yan Yuan

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 23 August 1992

Qualifiers

Article

Conference

VLDB 92

VLDB 92: 18th Int'l Conference on Very Large Data Bases

August 23 - 27, 1992

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 30 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ramachandran AMittal NHansdah RKrishnaswamy DVaidya N(2019)Improving efficacy of concurrent internal binary search trees using local recoveryProceedings of the 20th International Conference on Distributed Computing and Networking10.1145/3288599.3288615(61-70)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1145/3288599.3288615
Li YChasseur CPatel JSellis TDavidson SIves Z(2015)A Padded Encoding Scheme to Accelerate Scans by Leveraging SkewProceedings of the 2015 ACM SIGMOD International Conference on Management of Data10.1145/2723372.2737787(1509-1524)Online publication date: 27-May-2015
https://dl.acm.org/doi/10.1145/2723372.2737787
Mitra SHsu WWinslett M(2006)Trustworthy keyword search for regulatory-compliant records retentionProceedings of the 32nd international conference on Very large data bases10.5555/1182635.1164213(1001-1012)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.5555/1182635.1164213
Ercegovac VDeWitt DRamakrishnan RBratbergsengen K(2005)The TEXTURE benchmarkProceedings of the 31st international conference on Very large data bases10.5555/1083592.1083631(313-324)Online publication date: 30-Aug-2005
https://dl.acm.org/doi/10.5555/1083592.1083631
Kaushik RNaughton JRamakrishnan RChakravarthy V(2005)Synopses for query optimizationACM Transactions on Database Systems10.1145/1114244.111425130:4(1102-1127)Online publication date: 1-Dec-2005
https://dl.acm.org/doi/10.1145/1114244.1114251
Jing QYang RKalnis PTung AGrossman DGravano LZhai CHerzog OEvans D(2004)Localized signature tableProceedings of the thirteenth ACM international conference on Information and knowledge management10.1145/1031171.1031237(314-323)Online publication date: 13-Nov-2004
https://dl.acm.org/doi/10.1145/1031171.1031237
Lai CChen TSlocomb C(2001)Compressing inverted files in scalable information systems by binary decision diagram encodingProceedings of the 2001 ACM/IEEE conference on Supercomputing10.1145/582034.582094(60-60)Online publication date: 10-Nov-2001
https://dl.acm.org/doi/10.1145/582034.582094
Bi ZFaloutsos CKorn FLee DSchkolnick MProvost FSrikant R(2001)The "DGX" distribution for mining massive, skewed dataProceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining10.1145/502512.502521(17-26)Online publication date: 26-Aug-2001
https://dl.acm.org/doi/10.1145/502512.502521
Palmer CFaloutsos CDunham MNaughton JChen WKoudas N(2000)Density biased samplingProceedings of the 2000 ACM SIGMOD international conference on Management of data10.1145/342009.335384(82-92)Online publication date: 16-May-2000
https://dl.acm.org/doi/10.1145/342009.335384
Palmer CFaloutsos C(2000)Density biased samplingACM SIGMOD Record10.1145/335191.33538429:2(82-92)Online publication date: 16-May-2000
https://dl.acm.org/doi/10.1145/335191.335384
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Some skewed multivariate distributions

T-Tree or B-Tree: Main Memory Database Index Structure Revisited

A skewed truncated t distribution

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations