Sciweavers

76 search results - page 8 / 16
» Enhanced Regular Path Queries on Semistructured Databases
Sort
View
BTW
2007
Springer
110views Database» more  BTW 2007»
14 years 2 months ago
Melting Pot XML: Bringing File Systems and Databases One Step Closer
: Ever-growing data volumes demand for storage systems beyond current file systems abilities, particularly, a powerful querying capability. With the rise of XML, the database comm...
Alexander Holupirek, Christian Grün, Marc H. ...
ICALP
2000
Springer
13 years 11 months ago
On the Power of Tree-Walking Automata
Abstract. Tree-walking automata (TWAs) recently received new attention in the fields of formal languages and databases. Towards a better understanding of their expressiveness, we c...
Frank Neven, Thomas Schwentick
DBPL
2001
Springer
115views Database» more  DBPL 2001»
14 years 11 days ago
Optimization Properties for Classes of Conjunctive Regular Path Queries
Abstract. We are interested in the theoretical foundations of the optimization of conjunctive regular path queries (CRPQs). The basic problem here is deciding query containment bot...
Alin Deutsch, Val Tannen
IS
2007
13 years 7 months ago
Efficient processing of XPath queries using indexes
: A number of indexing techniques have been proposed in recent times for optimizing the queries on XML and other semistructured data models. Most of the semistructured models use t...
Sanjay Kumar Madria, Yan Chen, Kalpdrum Passi, Sou...
ADC
2008
Springer
135views Database» more  ADC 2008»
14 years 2 months ago
Faster Path Indexes for Search in XML Data
This article describes how to implement efficient memory resident path indexes for semi-structured data. Two techniques are introduced, and they are shown to be significantly fas...
Nils Grimsmo