See this document in CiteSeerX!

Multi-Dimensional Bitmap Indices for Optimising Data Access within Object Oriented Databases at CERN (2001)  (Make Corrections)  (1 citation)
Kurt Stockinger



  Home/Search   Context   Related

 
View or download:
kurts.home.cern.ch/kurts/P...diss.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  kurts.home.cern.ch/kurts/P...Phd1 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Contents 1 Introduction 9 1.1 Multi-Petabyte Data Challenge at CERN . . . . . . . . . . . . . . . . . . . . . 10 1.2 HEP Data Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.3 Physics Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.4 Contribution of the Thesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2 "Conventional" Multi-dimensional Access Methods 14 2.1 Introduction . . . . . . . . . . . . . . . . . . ... (Update)

Context of citations to this paper:   More

.... In our previous work we introduced a novel bitmap evaluation algorithm called GenericRangeEval [13] An extended version can be found in [15]. Since we base all our analyses throughout this paper on this algorithm, we briefly review the main characteristics and outline the...

Cited by:   More
Bitmap Indices for Speeding Up High-Dimensional Data Analysis - Stockinger (2002)   (Correct)

Similar documents (at the sentence level):
6.0%:   Grid Query Optimisation In The Data Grid - Busetta, Cartman, al. (2002)   (Correct)

Active bibliography (related documents):   More   All
2.3:   Design and Implementation of Bitmap Indices for Scientific Data - Stockinger (2001)   (Correct)
0.6:   Generalizing Database Access Methods - Zhou (1999)   (Correct)
0.5:   Compressing Inverted Files - Trotman (2003)   (Correct)

Similar documents based on text:   More   All
1.7:   Improving the Performance of High-Energy Physics.. - Stockinger.. (2000)   (Correct)
1.4:   High Level Support for Distributed High Performance Computing - Laure (2001)   (Correct)
0.9:   Workload Modeling for Parallel Processing Systems - Kotsis (1995)   (Correct)

BibTeX entry:   (Update)

K. Stockinger, Multi-Dimensional Bitmap Indices for Optimising Data Access within Object Oriented Databases at CERN, Ph.D. Thesis, University of Vienna, Austria, November 2001. http://citeseer.ist.psu.edu/stockinger01multidimensional.html   More

@misc{ stockinger01multidimensional,
  author = "K. Stockinger",
  title = "Multi-Dimensional Bitmap Indices for Optimising Data Access within Object
    Oriented Databases at CERN",
  text = "K. Stockinger, Multi-Dimensional Bitmap Indices for Optimising Data Access
    within Object Oriented Databases at CERN, Ph.D. Thesis, University of Vienna,
    Austria, November 2001.",
  year = "2001",
  url = "citeseer.ist.psu.edu/stockinger01multidimensional.html" }
Citations (may not include all citations):
765   trees: A Dynamic Index Structure for Spatial Searching (context) - Guttman - 1984
663   The Grid: Blueprint for a New Computing Infrastructure (context) - Foster, Kesselman - 1998
293   Compression of Individual Sequences via Variable-Rate Coding - Ziv, Lempel - 1978
249   An Overview of Data Warehousing and OLAP Technology (context) - Chaudhuri, Dayal - 1997
204   tree: An Index Structure for High-Dimensional Data (context) - Berchtold, Keim et al. - 1996
198   Organization and Maintenance of Large Ordered Indices (context) - Bayer, McCreight - 1972
155   The Quadtree and Related Hierarchical Data Structure (context) - Samet - 1984
144   Symmetric Multikey File Structure (context) - Nievergelt, File et al. - 1981
133   Improved Query Performance with Variant Indexes - O'Neil, Quass - 1997
130   tree: A Search Structure for Large Multidimensional Dynamic .. (context) - Robinson, k-d-B- - 1981
88   Adaptive Control Processes: A Guided Tour (context) - Bellman - 1961
83   tree Using Fractals (context) - Kamel, Faloutsos et al. - 1994
73   Extendible Hashing: A Fast Access Method for Dynamic Files (context) - Fagin, Nievergelt et al. - 1979
71   Fractals for Secondary Key Retrieval - Faloutsos, Roseman - 1989
61   Bitmap Index Design and Evaluation - Chan, Ioannidis - 1998
61   Data Management in an International Data Grid Project - Hoschek, Jean-Martinez et al.
59   cient and Robust Access Method for Points and Rectangles (context) - Beckmann, Kriegel et al. - 1990
39   Encoded Bitmap Indexing for Data Warehouses - Wu, Buchmann - 1998
36   Designing and Mining Multi-Terabyte Astronomy Archives: The .. - Szalay, Kunszt et al. - 1999
30   Performance Measurements of Compressed Bitmap Indices (context) - Johnson - 1999
24   Byte-Aligned Bitmap Compression (context) - Antoshenkov - 1994
24   Multidimensional Indexing and Query Coordination for Tertiar.. - Shoshani, Bernardo et al. - 1999
23   Identifying Dynamic Replication Strategies for a High Perfor.. - Ranganathan, Foster - 2001
20   Range-Based Bitmap Indexing for High-Cardinality Attributes .. (context) - Wu, Yu - 1996
20   cient Bitmap Encoding Scheme for Selection Queries (context) - Chan, Ioannidis - 1999
19   The Pyramid-Tree: Breaking the Curse of D imensionality (context) - Berchtold, Boehm et al.
15   Improving the Performance of High Energy Physics Analysis th.. - Stockinger, Duellmann et al. - 2000
14   Towards an Economy-Based Optimisation of File Access and Rep.. - Carman, Zini et al.
14   Automatic Reclustering of Objects in Very Large Databases fo.. - Holtman, van der Stok et al. - 1998
14   A General Solution of the n-dimensional B-tree problem - Freeston - 1995
13   Model 204 Architecture and Performance (context) - O'Neil - 1987
13   Towards a Cost Model for Distributed and Replicated Data Sto.. - Stockinger, Stockinger et al.
12   Implementation of the Grid File: Design Concepts and Experie.. (context) - Hinrichs - 1985
11   Query Optimization for Selections Using Bitmaps - Wu
10   cient Bitmap Indexing (context) - Koudas - 2000
10   Linear Hashing with Partial Expansions (context) - Larson - 1980
9   Models for Replica Synchronisation and Consistency in a Data.. - Dullmann, Hoschek et al.
8   Prototyping of CMS Storage Management - Holtman - 2000
6   A Cache Filtering Optimisation for Queries to Massive Datase.. - Holtman, van der Stok et al. - 1999
5   Grid Query Optimisation in the Data Grid - Busetta, Carman et al. - 2001
4   Multidimensional Access Methods (context) - Gaeda, Guenther - 1998
4   Parameterized Compression of Sparse Bitmaps (context) - Mo, Zobel - 1992
4   Design and Implementation of Bitmap Indices for Scientific D.. - Stockinger - 2001
4   The Extendible Cell Method for Closest Point Problems (context) - Tamminen - 1982
3   Agent-Based Query Optimisation in a Grid Environment - Serafini, Stockinger et al.
3   ACM Computing Survey (context) - Comer, B-tree - 1979
2   How the Web Was Born - The Story of the World Wide Web (context) - Gillies, Cailliau - 2000
2   Optimizing Queries On Compressed Bitmaps (context) - Amer-Yahia, Johnson - 2000
2   Performance Analysis of Generic vs (context) - Stockinger - 2001
2   cient hierarchical clustering method for very large data set.. (context) - Schikuta, An - 1996
2   The hB-tree: A Multiattribute Search Structure (context) - Lomet, Salzberg - 1989
2   Informix and Indexing Support for Data Warehouses - O'Neil - 1997
1   Vorlesung aus Algorithmen und Datenstrukturen (context) - Mueck - 1996
1   The LSD tree: Spacial Access to Multidimensional Point and N.. (context) - Henrich, Six et al. - 1989
1   cient and Robust Access Method for Spatial Database Systems (context) - Seeger, Kriegel et al. - 1990
1   Tree: A Dynamic Index for MultiDimensional Objecs (context) - Sellis, Roussopoulos et al. - 1987
1   Spacial Searching in Geometric Databases (context) - Six, Widmayer - 1988
1   Mulidimensional Binary Search Trees (context) - Bentley - 1975
1   International Workshop on Design and Management of Data Ware.. (context) - Juergens, Lenz et al. - 1999
1   Twin Grid Files: Space Optimizing Access Schemes (context) - Hutsfles - 1988
1   cient Access Structure for Proximity Queries (context) - Hutflesz, Six et al. - 1990
http://cmsinfo.cern.ch/
http://sra.itc.it/events/agents4Grid/program.html
http://www.cern.ch
http://quest.jpl.nasa.gov/zlib/
http://www.odmg.org
http://wwwinfo.cern.ch/db/objectivity/docs/hepodbms
http://www.sdss.org
http://www.objectivity.com
http://www.infn.it/workload-grid
http://www.eu-datagrid.org
http://www.cern.ch/paw
http://wwwinfo.cern.ch/asd/rd45/index.html

Documents on the same site (http://kurts.home.cern.ch/kurts/PHD/Phd1.htm):   More
On the Implementation of a Portable, Client-Server .. - Fuerle, Schikuta, ..   (Correct)
Design and Analysis of Parallel Disk Accesses in ViPIOS - Stockinger, Schikuta.. (1999)   (Correct)
ViMPIOS, a "Truly" Portable MPI-IO Implementation - Stockinger, Schikuta (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC