NDLI: Bitmap index design and evaluation

Please wait, while we are loading the content...

Query flocks: a generalization of association-rule mining

Exploratory mining and pruning optimizations of constrained associations rules

Parallel mining algorithms for generalized association rules with classification hierarchy

Reusing invariants: a new strategy for correlated queries

Query unnesting in object-oriented databases

Changing the rules: transformations for rule-based optimizers

CURE: an efficient clustering algorithm for large databases

Efficiently mining long patterns from databases

Automatic subspace clustering of high dimensional data for data mining applications

Efficient mid-query re-optimization of sub-optimal query execution plans

Interaction of query evaluation and buffer management for information retrieval

Cost-based query scrambling for initial delays

The pyramid-technique: towards breaking the curse of dimensionality

Optimal multi-step k-nearest neighbor search

Dimensionality reduction for similarity searching in dynamic databases

Your mediators need data conversion!

Using schematically heterogeneous structures

Integration of heterogeneous databases without common domains using queries based on textual similarity

The DEDALE system for complex spatial queries

Similarity query processing using disk arrays

Incremental distance join algorithms for spatial databases

An alternative storage organization for ROLAP aggregate views based on cubetrees

Caching multidimensional queries using chunks

Simultaneous optimization and evaluation of multiple dimensional queries

NoDoSE—a tool for semi-automatically extracting structured and semistructured data from text documents

Extracting schema from semistructured data

Enhanced hypertext categorization using hyperlinks

Cost-based optimization of decision support queries using transient-views

New sampling-based summary statistics for improving approximate query answers

Integrating association rule mining with relational database systems: alternatives and implications

Bitmap index design and evaluation

AutoAdmin “what-if” index analysis utility

On parallel processing of aggregate and scalar functions in object-relational DBMS

Secure and portable database extensibility

A multi-similarity algebra

Catching the boat with Strudel: experiences with a Web-site management system

Approximate medians and other quantiles in one pass and with limited memory

Random sampling for histogram construction: how much is enough?

Wavelet-based histograms for selectivity estimation

Efficient transparent application recovery in client-server information systems

Memory management during run generation in external sorting

Replication, consistency, and practicality: are these mutually exclusive?

Are we working on the right problems? (panel)

Next generation database systems won't work without semantics! (panel)

Electronic commerce: tutorial

SAP R/3 (tutorial): a database application system

Java and relational databases (tutorial): SQLJ

High-dimensional index structures database support for next decade's applications (tutorial)

Microsoft universal data access platform

Enterprise Java platform data access

SQL open heterogeneous data access

Managing large systems with DB2 UDB

Database systems management and Oracle8

Ubiquitous, self-tuning, scalable servers

“Data in your face”: push technology in perspective

The PointCast network (abstract)

Transactional publish/subscribe: the proactive multicast of database changes (abstract)

A data mining application: customer retention at the Port of Singapore Authority (PSA)

Oracle Rdb's record caching model

50,000 users on an Oracle8 universal server database

About Quark Digital Media System

FileNet integrated document management database usage and issues

Developing a high traffic, read-only Web site

Real business processing meets the Web

Olympic records for data at the 1998 Nagano games

Delivering high availability for Inktomi search engines

Microsoft.com: a high-scale data management and transaction processing solution

Free parallel data mining

The Araneus Web-based management system

CQ: a personalized update monitoring toolkit

Microsoft index turning wizard for SQL Server 7.0

FlowBack: providing backward recovery for workflow management systems

Providing database-like access to the Web using queries based on textual similarity

Ariadne: a system for constructing mediators for Internet sources

Capability based mediation in TSIMMIS

CONTROL: continuous output and navigation technology with refinement on-line

AMDB: an access method debugging tool

User-oriented smart-cache for the Web: what you seek is what you get!

The multidimensional database system RasDaMan

Xmas: an extensible main-memory storage system for high-performance applications

MultiMediaMiner: a system prototype for multimedia data mining

SuperSQL: an extended SQL for database publishing and presentation

The IDEA Web lab

DTL's DataSpot: database exploration as easy as browsing the Web…

A protein patent query system powered by Kleisli

Bitmap index design and evaluation

Content Provider	ACM Digital Library
Author	Ioannidis, Yannis E. Chan, Chee-Yong
Abstract	Bitmap indexing has been touted as a promising approach for processing complex adhoc queries in read-mostly environments, like those of decision support systems. Nevertheless, only few possible bitmap schemes have been proposed in the past and very little is known about the space-time tradeoff that they offer. In this paper, we present a general framework to study the design space of bitmap indexes for selection queries and examine the disk-space and time characteristics that the various alternative index choices offer. In particular, we draw a parallel between bitmap indexing and number representation in different number systems, and define a space of two orthogonal dimensions that captures a wide array of bitmap indexes, both old and new. Within that space, we identify (analytically or experimentally) the following interesting points: (1) the time-optimal bitmap index; (2) the space-optimal bitmap index; (3) the bitmap index with the optimal space-time tradeoff (knee); and (4) the time-optimal bitmap index under a given disk-space constraint. Finally, we examine the impact of bitmap compression and bitmap buffering on the space-time tradeoffs among those indexes. As part of this work, we also describe a bitmap-index-based evaluation algorithm for selection queries that represents an improvement over earlier proposals. We believe that this study offers a useful first set of guidelines for physical database design using bitmap indexes.
Starting Page	355
Ending Page	366
Page Count	12
File Format	PDF
ISBN	0897919955
DOI	10.1145/276304.276336
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1998-06-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in