Results 211 to 220 of about 1,098,598 (262)

Updates for Structure Indexes

2002
The problem of indexing path queries in semistructured/XML databases has received considerable attention recently, and several proposals have advocated the use of structure indexes as supporting data structures for this problem. In this paper, we investigate efficient update algorithms for structure indexes.
Raghav Kaushik, Philip Bohannon, Jeffrey F. Naughton, Pradeep Shenoy   +3 more
openaire   +1 more source

A Structural Approach to Indexing Triples

2012
As an essential part of the W3C’s semantic web stack and linked data initiative, RDF data management systems (also known as triplestores) have drawn a lot of research attention. The majority of these systems use value-based indexes (e.g., B¿+¿-trees) for physical storage, and ignore many of the structural aspects present in RDF graphs.
François Picalausa, Yongming Luo, George H. L. Fletcher, Jan Hidders, Stijn Vansummeren   +4 more
openaire   +3 more sources

A performance index for semicoherent structures

Reliability Engineering & System Safety, 2004
Abstract The index introduced here provides a normalized measure of the effectiveness of any semicoherent structure. We study the mathematical properties of the index and derive different axiomatic characterizations for it. Moreover, close relationships are shown to reliability functions and also to the Birnbaum structural importance measure—for ...
Francesc Carreras, Josep Freixas, María Albina Puente   +2 more
openaire   +1 more source

Structured digital video indexing

Proceedings of 13th International Conference on Pattern Recognition, 1996
This paper addresses the problems of film segmentation into its syntactic elements (the shots) and of their aggregation into semantic sets under constrained conditions: the shot/reverse-shot scenes (SRS). It then addresses the problem of describing the dynamic content of each shot through the analysis of camera motion.
Jacopo M. Corridoni, Alberto Del Bimbo
openaire   +1 more source

Shape indexing by structural properties

Proceedings of IEEE International Conference on Multimedia Computing and Systems, 1997
The availability of large image databases and retrieval by content has imposed the requirement for indexing procedures to allow a fast pruning of the database items. Indexing of shapes is particularly challenging owing to the difficulty in deriving a similarity measure that supports clustering of shapes according to human perceptual similarity. In this
DEL BIMBO, ALBERTO, PALA, PIETRO
openaire   +2 more sources

Clustered Indexing Technique for Multidimensional Index Structures

2002
This paper presents an index clustering technique called the segmented page indexing (SP-indexing) for multidimensional index structures. The design objectives of the SP-indexing are twofold: (1) to improve the range query performance of the multidimensional indexing methods and (2) to provide a compromise between optimal index clustering and excessive
Guang-Ho Cha, Yong-Ik Yoon 0001
openaire   +1 more source

Structural Indexing for Character Recognition

Computer Vision and Image Understanding, 1997
In this paper we present a structural method to speed up the character recognition process by reducing the number of the prototypes used during the classification of a given sample. It adopts simplified descriptions of the character shapes and uses a rough classification scheme in order to select the prototypes that most likely will match a given ...
Angelo Marcelli, Natasha Likhareva, Theodosios Pavlidis   +2 more
openaire   +1 more source

Parallelizing multidimensional index structures

Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing, 2002
Indexing multidimensional data is inherently complex leading to slow query processing. This behavior becomes more pronounced with the increase in database size and/or number of dimensions. In this paper we address this issue by processing an index structure in parallel. First, we study different ways of partitioning an index structure.
Kothuri Venkata Ravi Kanth, Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh, Terence R. Smith   +4 more
openaire   +1 more source

An Efficient Structural Index for Graph-Structured Data

Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008), 2008
To speed up queries over XML and semi-structured data, a number of structural indexes have been proposed. The structural index is usually a labeled directed graph defined by partitioning nodes in the XML data graph into equivalence classes and storing equivalence classes as index nodes.
Yingjie Fan 0001, Chenghong Zhang, Shuyun Wang, Xiulan Hao, Yunfa Hu   +4 more
openaire   +1 more source

Query Responsive Index Structures

2008
In this paper, we generalize the notion of self-adapting one-dimensional index structures to a wide class of spatial index structures. The resulting query responsive index structurescan adapt their structure to the users' query pattern and thus have the potential to improve the response time in practice.
Ludger Becker, Hannes Partzsch, Jan Vahrenhold   +2 more
openaire   +1 more source