Sciweavers

620 search results - page 52 / 124
» Optimizing Path Expression Queries of XML Data
Sort
View
ACTA
2002
111views more  ACTA 2002»
15 years 2 months ago
Adding a path connectedness operator to FO+poly (linear)
In the constraint database community, FO+poly and FO+linear have been proposed as foundations for spatial database query languages. One of the strengths of this approach is that t...
Chris Giannella, Dirk Van Gucht
VLDB
2004
ACM
126views Database» more  VLDB 2004»
15 years 8 months ago
ROX: Relational Over XML
An increasing percentage of the data needed by business applications is being generated in XML format. Storing the XML in its native format will facilitate new applications that e...
Alan Halverson, Vanja Josifovski, Guy M. Lohman, H...
ISAAC
2005
Springer
118views Algorithms» more  ISAAC 2005»
15 years 8 months ago
External Data Structures for Shortest Path Queries on Planar Digraphs
In this paper we present space-query trade-offs for external memory data structures that answer shortest path queries on planar directed graphs. For any S = Ω(N1+ ) and S = O(N2...
Lars Arge, Laura Toma
CORR
2000
Springer
103views Education» more  CORR 2000»
15 years 2 months ago
Towards a query language for annotation graphs
The multidimensional, heterogeneous, and temporal nature of speech databases raises interesting challenges for representation and query. Recently, annotation graphs have been prop...
Steven Bird, Peter Buneman, Wang Chiew Tan
BPSC
2007
171views Business» more  BPSC 2007»
15 years 4 months ago
XML Databases: Principles and Usage
Originally XML was used as a standard protocol for data exchange in computing. The evolution of information technology has opened up new situations in which XML can be used to aut...
Jaroslav Pokorný