Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/645927.672197dlproceedingsArticle/Chapter ViewAbstractPublication PagesvldbConference Proceedingsconference-collections
Article

An Evaluation of Generic Bulk Loading Techniques

Published: 11 September 2001 Publication History

Abstract

No abstract available.

References

[1]
{AHVV 99} L. Arge, K. Hinrichs, J. Vahrenhold, J. S. Vitter: Efficient Bulk Operations on Dynamic R-trees . ALENEX 1999: 328-348.
[2]
{Arg 95} L. Arge: The Buffer Tree: A New Technique for Optimal I/O-Algorithms (Extended Abstract). WADS 1995: 334-345.
[3]
{AV 88} A. Aggarwal, J. S. Vitter: The Input/Output Complexity of Sorting and Related Problems. CACM 31(9): 1116-1127 (1988).
[4]
{BBD+ 01} J. van den Bercken, B. Blohsfeld, J.-P. Dittrich, J. Krämer, T. Schäfer, M. Schneider, B. Seeger: XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries. VLDB 2001.
[5]
{BBK 98} S. Berchtold, C. Böhm, H.-P. Kriegel: Improving the Query Performance of High-Dimensional Index Structures by Bulk-Load Operations. EDBT 1998: 216-230.
[6]
{BDS 00} J. van den Bercken, J.-P. Dittrich, B. Seeger: javax.XXL: A prototype for a Library of Query processing Algorithms. SIGMOD Conference 2000: 588.
[7]
{BGO+ 96} B. Becker, S. Gschwind, T. Ohler, B. Seeger, P. Widmayer: An Asymptotically Optimal Multiversion B-Tree. VLDB Journal 5(4): 264-275 (1996).
[8]
{BKK 96} S. Berchtold, D. A. Keim, H.-P. Kriegel: The X-tree: An Index Structure for High-Dimensional Data. VLDB 1996: 28-39.
[9]
{BKSS 90} N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles . SIGMOD Conference 1990: 322-331.
[10]
{BSW 97} J. van den Bercken, B. Seeger, P. Widmayer: A Generic Approach to Bulk Loading Multi-dimensional Index Structures. VLDB 1997: 406-415.
[11]
{Bur 96} Bureau of the Census: Tiger/Line Precensus Files: 1995 technical documentation. Bureau of the Census, Washington DC. 1996.
[12]
{CP 98} P. Ciaccia, M. Patella: Bulk loading the M-tree . Proc. of the 9th Australian Database Conference, pp. 15-26, 1998.
[13]
{CPZ 97} P. Ciaccia, M. Patella, Pavel Zezula: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. VLDB 1997: 426- 435.
[14]
{Dep 86} U. Deppisch: S-Tree: A Dynamic Balanced Signature Index for Office Retrieval. SIGIR 1986: 77-87.
[15]
{DKL+ 94} D. J. DeWitt, N. Kabra, J. Luo, J. M. Patel, J.-B. Yu: Client-Server Paradise. VLDB 1994: 558-569.
[16]
{FL 95} C. Faloutsos, K.-I. Lin: FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. SIGMOD Conference 1995: 163- 174.
[17]
{GG 98} V. Gaede, O. Günther: Multidimensional Access Methods. Computing Surveys 30(2): 170-231 (1998).
[18]
{Gra 93} G. Graefe: Query Evaluation Techniques for Large Databases. ACM Computing Surveys 25(2): 73-170 (1993).
[19]
{Gut 84} A. Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57.
[20]
{HSW 89} A. Henrich, H.-W. Six, P. Widmayer: The LSD tree: Spatial Access to Multidimensional Point and Nonpoint Objects. VLDB 1989: 45-53.
[21]
{JDO 99} C. Jermaine, A. Datta, E. Omiecinski: A Novel Index Supporting High Volume Data Warehouse Insertion. VLDB 1999: 235-246.
[22]
{JNS+ 97} H. V. Jagadish, P. P. S. Narayan, S. Seshadri, S. Sudarshan, Rama Kanneganti: Incremental Organization for Data Recording and Warehousing. VLDB 1997: 16-25.
[23]
{KF 93} I. Kamel, C. Faloutsos: On Packing R-trees. CIKM 1993: 490-499.
[24]
{KR 98} Y. Kotidis, N. Roussopoulos: An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees. SIGMOD Conference 1998: 249-258.
[25]
{LEL 97} S. T. Leutenegger, J. M. Edgington, M. A. Lopez: STR: A Simple and Efficient Algorithm for R-Tree Packing. ICDE 1997: 497- 506.
[26]
{LL 98} S. T. Leutenegger, M. A. Lopez: The Effect of Buffering on the Performance of R-Trees. ICDE 1998: 164-171.
[27]
{Lom 91} D. B. Lomet: Grow and Post Index Trees: Roles, Techniques and Future Potential. SSD 1991: 183-206.
[28]
{LR 98} M.-L. Lo, C. V. Ravishankar: The Design and Implementation of Seeded Trees: An Efficient Method for Spatial Joins. TKDE 10(1): 136-152 (1998).
[29]
{LS 90} D. B. Lomet, B. Salzberg: The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance. TODS 15(4): 625- 658 (1990).
[30]
{MNPW 00} P. Muth, P. E. O'Neil, A. Pick, G. Weikum: The LHAM Log-Structured History Data Access Method. VLDB Journal 8(3-4): 199- 221 (2000).
[31]
{RL 85} N. Roussopoulos, D. Leifker: Direct Spatial Search on Pictorial Databases Using Packed R-Trees. SIGMOD Conference 1985: 17-31.
[32]
{Rob 81} J. T. Robinson: The K-D-B-Tree: A Search Structure For Large Multidimensional Dynamic Indexes. SIGMOD Conference 1981: 10-18.
[33]
{TTSF 00} C. Traina Jr., A. J. M. Traina, B. Seeger, C. Faloutsos: Slim-Trees: High Performance Metric Trees Minimizing Overlap Between Nodes. EDBT 2000: 51-65.

Cited By

View all
  • (2022)The next 50 years in database indexing orProceedings of the VLDB Endowment10.14778/3494124.349413615:3(527-540)Online publication date: 4-Feb-2022
  • (2022)Efficient 3D Spatial Queries for Complex ObjectsACM Transactions on Spatial Algorithms and Systems10.1145/35022218:2(1-26)Online publication date: 12-Feb-2022
  • (2017)Bulk-Loading an Index for Temporally Overlaying Spatio-Textual TrajectoriesProceedings of the 6th ACM SIGSPATIAL Workshop on Analytics for Big Geospatial Data10.1145/3150919.3150922(1-10)Online publication date: 7-Nov-2017
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image DL Hosted proceedings
VLDB '01: Proceedings of the 27th International Conference on Very Large Data Bases
September 2001
709 pages

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 11 September 2001

Qualifiers

  • Article

Conference

VLDB01

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2022)The next 50 years in database indexing orProceedings of the VLDB Endowment10.14778/3494124.349413615:3(527-540)Online publication date: 4-Feb-2022
  • (2022)Efficient 3D Spatial Queries for Complex ObjectsACM Transactions on Spatial Algorithms and Systems10.1145/35022218:2(1-26)Online publication date: 12-Feb-2022
  • (2017)Bulk-Loading an Index for Temporally Overlaying Spatio-Textual TrajectoriesProceedings of the 6th ACM SIGSPATIAL Workshop on Analytics for Big Geospatial Data10.1145/3150919.3150922(1-10)Online publication date: 7-Nov-2017
  • (2017)iSPEEDProceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/3139958.3139961(1-10)Online publication date: 7-Nov-2017
  • (2016)Big Sequence ManagementProceedings of the 42nd International Conference on SOFSEM 2016: Theory and Practice of Computer Science - Volume 958710.1007/978-3-662-49192-8_6(63-80)Online publication date: 23-Jan-2016
  • (2014)Beyond one billion time seriesKnowledge and Information Systems10.1007/s10115-012-0606-639:1(123-151)Online publication date: 1-Apr-2014
  • (2013)Hadoop GISProceedings of the VLDB Endowment10.14778/2536222.25362276:11(1009-1020)Online publication date: 1-Aug-2013
  • (2013)An efficient B+-tree design for main-memory database systems with strong access localityInformation Sciences: an International Journal10.1016/j.ins.2012.12.018232(325-345)Online publication date: 1-May-2013
  • (2012)MobiSProceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems10.1145/2442810.2442827(93-96)Online publication date: 6-Nov-2012
  • (2012)Towards building a high performance spatial query system for large scale medical imaging dataProceedings of the 20th International Conference on Advances in Geographic Information Systems10.1145/2424321.2424361(309-318)Online publication date: 6-Nov-2012
  • Show More Cited By

View Options

Login options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media