Database index

Known as: Table index, Index file, Clustered index 
A database index is a data structure that improves the speed of data retrieval operations on a database table at the cost of additional writes and… (More)
Wikipedia

Related topics

Related topics

42 relations
Algorithmic efficiencyB+ treeB-treeBit array
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Relational Database Index Selection Algorithm
The Index Selection Problem (ISP) is an important element of research in the field of optimization of relational database systems… (More)
Is this relevant?
2010
2010
Memory Database Index Optimization
Index is used to improve the efficiency of database queries. Because the database needs to handle very large amount of data… (More)
  • figure 1
  • figure 3
  • figure 4
  • table 1
  • table 2
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Compressed full-text indexes
Full-text indexes provide fast substring search over large text collections. A serious problem of these indexes has traditionally… (More)
  • figure 7.1
  • figure 7.2
  • figure 7.3
  • figure 7.4
  • figure 7.5
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Database Cracking
Database indices provide a non-discriminative navigational infrastructure to localize tuples of interest. Their maintenance cost… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Polymer microring resonators for biochemical sensing applications
Polymer microring resonators were demonstrated for sensing biomolecules without using fluorescent labels. The microring devices… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
HOPI: An Efficient Connection Index for Complex XML Document Collections
In this paper we present HOPI, a new connection index for XML documents based on the concept of the 2–hop cover of a directed… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Estimating Crop Water Deficit Using the Relation between Surface-Air Temperature and Spectral Vegetation Index
T e crop water stress index (CWSI), developed at the USDA-ARS [LS. Water Conservation Laboratory, Phoenix, Arizona, is a commonly… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2002
2002
Image database indexing using JPEG coefficients
In this paper, we describe an image database system that can retrieve images that are similar to a query image. The query image… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
A Database Index to Large Biological Sequences
We present an approach to searching genetic DNA sequences using an adaptation of the sufx tree data structure deployed on the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Advanced Database Indexing
Imagine that you get such certain awesome experience and knowledge by only reading a book. How can? It seems to be greater when a… (More)
Is this relevant?