Sciweavers

3932 search results - page 66 / 787
» Adaptive Index Structures
Sort
View
ICDE
2004
IEEE
105views Database» more  ICDE 2004»
15 years 11 months ago
SPINE: Putting Backbone into String Indexing
The indexing technique commonly used for long strings, such as genomes, is the suffix tree, which is based on a vertical (intra-path) compaction of the underlying trie structure. ...
Naresh Neelapala, Romil Mittal, Jayant R. Haritsa

Publication
277views
16 years 9 months ago
LUGrid: Update-tolerant Grid-based Indexing for Moving Objects
Indexing moving objects is a fundamental issue in spatiotemporal databases. In this paper, we propose an adaptive Lazy-Update Grid-based index (LUGrid, for short) that minimizes th...
Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref
CIE
2009
Springer
15 years 4 months ago
Equivalence Relations on Classes of Computable Structures
Abstract. If L is a finite relational language then all computable Lstructures can be effectively enumerated in a sequence {An}n∈ω in such a way that for every computable L-st...
Ekaterina B. Fokina, Sy-David Friedman
DBISP2P
2006
Springer
195views Database» more  DBISP2P 2006»
15 years 1 months ago
XML Query Routing in Structured P2P Systems
Abstract. This paper addresses the problem of data placement, indexing, and querying large XML data repositories distributed over an existing P2P service infrastructure. Our archit...
Leonidas Fegaras, Weimin He, Gautam Das, David Lev...
ICASSP
2009
IEEE
15 years 4 months ago
Range image quality assessment by Structural Similarity
We propose a new quality metric for range images that is based on the multi-scale Structural Similarity (MS-SSIM) Index. The new metric operates in a manner to SSIM but allows for...
W. S. Malpica, Alan C. Bovik