Back to Search
Start Over
[Untitled]
- Source :
- World Wide Web. 5:125-157
- Publication Year :
- 2002
- Publisher :
- Springer Science and Business Media LLC, 2002.
-
Abstract
- In this paper we present a graphical query language for XML. The language, based on a simple form of graph grammars, permits us to extract data and reorganize information in a new structure. As with most of the current query languages for XML, queries consist of two parts: one extracting a subgraph and one constructing the output graph. The semantics of queries is given in terms of graph grammars. The use of graph grammars makes it possible to define, in a simple way, the structural properties of both the subgraph that has to be extracted and the graph that has to be constructed. We provide an example-driven comparison of our language w.r.t. other XML query languages, and show the effectiveness and simplicity of our approach.
- Subjects :
- Document Structure Description
Computer Networks and Communications
Computer science
computer.internet_protocol
Query optimization
computer.software_genre
Query language
Semantics
Clique-width
Data control language
SGML
Computer Science::Databases
computer.programming_language
Graph rewriting
Graph database
Programming language
Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
XML validation
computer.file_format
Graph
Hardware and Architecture
Graph (abstract data type)
computer
Software
XML
MathematicsofComputing_DISCRETEMATHEMATICS
RDF query language
Subjects
Details
- ISSN :
- 1386145X
- Volume :
- 5
- Database :
- OpenAIRE
- Journal :
- World Wide Web
- Accession number :
- edsair.doi...........5c256773370bf154d30f1442223bb29d
- Full Text :
- https://doi.org/10.1023/a:1019627607240