(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