Transforming XML Streams with References View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2015-09-05

AUTHORS

Sebastian Maneth , Alberto Ordóñez , Helmut Seidl

ABSTRACT

Many useful xml transformations can be formulated through deterministic top-down tree transducers. If transducers process parts of the input repeatedly or in non-document order, then they cannot be realized over the xml stream with constant or even depth-bounded memory. We show that by enriching streams by forward references both in the input and in the output, every such transformation can be compiled into a stream processor with a space consumption depending only on the transducer and the depth of the xml document. References allow to produce DAG-compressed output that is guaranteed to be linear in the size of the input (up to the space required for labels). Our model is designed so that without decompression, the output may again serve as the input of a subsequent transducer. More... »

PAGES

33-45

Book

TITLE

String Processing and Information Retrieval

ISBN

978-3-319-23825-8
978-3-319-23826-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-23826-5_4

DOI

http://dx.doi.org/10.1007/978-3-319-23826-5_4

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1051904971


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/20", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Language, Communication and Culture", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2002", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Cultural Studies", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Edinburgh, Edinburgh, UK", 
          "id": "http://www.grid.ac/institutes/grid.4305.2", 
          "name": [
            "University of Edinburgh, Edinburgh, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Maneth", 
        "givenName": "Sebastian", 
        "id": "sg:person.016240662443.33", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016240662443.33"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universidade da Coru\u00f1a, Coru\u00f1a, Spain", 
          "id": "http://www.grid.ac/institutes/grid.8073.c", 
          "name": [
            "Universidade da Coru\u00f1a, Coru\u00f1a, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ord\u00f3\u00f1ez", 
        "givenName": "Alberto", 
        "id": "sg:person.014204126327.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014204126327.32"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "TU M\u00fcnchen, M\u00fcnchen, Germany", 
          "id": "http://www.grid.ac/institutes/grid.6936.a", 
          "name": [
            "TU M\u00fcnchen, M\u00fcnchen, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Seidl", 
        "givenName": "Helmut", 
        "id": "sg:person.0600150505.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0600150505.21"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2015-09-05", 
    "datePublishedReg": "2015-09-05", 
    "description": "Many useful xml transformations can be formulated through deterministic top-down tree transducers. If transducers process parts of the input repeatedly or in non-document order, then they cannot be realized over the xml stream with constant or even depth-bounded memory. We show that by enriching streams by forward references both in the input and in the output, every such transformation can be compiled into a stream processor with a space consumption depending only on the transducer and the depth of the xml document. References allow to produce DAG-compressed output that is guaranteed to be linear in the size of the input (up to the space required for labels). Our model is designed so that without decompression, the output may again serve as the input of a subsequent transducer.", 
    "editor": [
      {
        "familyName": "Iliopoulos", 
        "givenName": "Costas", 
        "type": "Person"
      }, 
      {
        "familyName": "Puglisi", 
        "givenName": "Simon", 
        "type": "Person"
      }, 
      {
        "familyName": "Yilmaz", 
        "givenName": "Emine", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-23826-5_4", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-319-23825-8", 
        "978-3-319-23826-5"
      ], 
      "name": "String Processing and Information Retrieval", 
      "type": "Book"
    }, 
    "keywords": [
      "XML streams", 
      "stream processor", 
      "XML documents", 
      "XML transformations", 
      "forward references", 
      "space consumption", 
      "tree transducers", 
      "streams", 
      "input", 
      "output", 
      "such transformations", 
      "processors", 
      "documents", 
      "DAG", 
      "transformation", 
      "order", 
      "memory", 
      "reference", 
      "model", 
      "part", 
      "consumption", 
      "transducer", 
      "depth", 
      "size", 
      "decompression", 
      "useful xml transformations", 
      "non-document order", 
      "depth-bounded memory", 
      "subsequent transducer"
    ], 
    "name": "Transforming XML Streams with References", 
    "pagination": "33-45", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1051904971"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-23826-5_4"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-23826-5_4", 
      "https://app.dimensions.ai/details/publication/pub.1051904971"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T18:54", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/chapter/chapter_293.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-23826-5_4"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-23826-5_4'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-23826-5_4'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-23826-5_4'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-23826-5_4'


 

This table displays all metadata directly associated to this object as RDF triples.

119 TRIPLES      23 PREDICATES      54 URIs      47 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-23826-5_4 schema:about anzsrc-for:20
2 anzsrc-for:2002
3 schema:author N281dcaface0a465e8f030840322e5ebe
4 schema:datePublished 2015-09-05
5 schema:datePublishedReg 2015-09-05
6 schema:description Many useful xml transformations can be formulated through deterministic top-down tree transducers. If transducers process parts of the input repeatedly or in non-document order, then they cannot be realized over the xml stream with constant or even depth-bounded memory. We show that by enriching streams by forward references both in the input and in the output, every such transformation can be compiled into a stream processor with a space consumption depending only on the transducer and the depth of the xml document. References allow to produce DAG-compressed output that is guaranteed to be linear in the size of the input (up to the space required for labels). Our model is designed so that without decompression, the output may again serve as the input of a subsequent transducer.
7 schema:editor N42f2032ae0b642d5b8fedc73c66aa540
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Naaccc633a9a64f1bbc69cf00163fc61f
12 schema:keywords DAG
13 XML documents
14 XML streams
15 XML transformations
16 consumption
17 decompression
18 depth
19 depth-bounded memory
20 documents
21 forward references
22 input
23 memory
24 model
25 non-document order
26 order
27 output
28 part
29 processors
30 reference
31 size
32 space consumption
33 stream processor
34 streams
35 subsequent transducer
36 such transformations
37 transducer
38 transformation
39 tree transducers
40 useful xml transformations
41 schema:name Transforming XML Streams with References
42 schema:pagination 33-45
43 schema:productId N5fffa826574343fa8c2830d024bbb18c
44 Na984054ddf0845fd8f73c3d1832ed084
45 schema:publisher N1d84ce43c8ca4b6f9761bf2852db705f
46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051904971
47 https://doi.org/10.1007/978-3-319-23826-5_4
48 schema:sdDatePublished 2021-11-01T18:54
49 schema:sdLicense https://scigraph.springernature.com/explorer/license/
50 schema:sdPublisher Ne31319a13e3c42f29af6fa70270b533b
51 schema:url https://doi.org/10.1007/978-3-319-23826-5_4
52 sgo:license sg:explorer/license/
53 sgo:sdDataset chapters
54 rdf:type schema:Chapter
55 N1d84ce43c8ca4b6f9761bf2852db705f schema:name Springer Nature
56 rdf:type schema:Organisation
57 N281dcaface0a465e8f030840322e5ebe rdf:first sg:person.016240662443.33
58 rdf:rest Nd928cc39776044dfb5055ed4fa4537e0
59 N42f2032ae0b642d5b8fedc73c66aa540 rdf:first N93663e58667c43bd8d457202dcc0d060
60 rdf:rest N58432ab1db7f4c46993f19ebdd51e822
61 N58432ab1db7f4c46993f19ebdd51e822 rdf:first Ne28fbfe5a6c94b47be79d36d9405c2e9
62 rdf:rest Nd37d328271a341da99aa608d7ba887f2
63 N5fffa826574343fa8c2830d024bbb18c schema:name doi
64 schema:value 10.1007/978-3-319-23826-5_4
65 rdf:type schema:PropertyValue
66 N93663e58667c43bd8d457202dcc0d060 schema:familyName Iliopoulos
67 schema:givenName Costas
68 rdf:type schema:Person
69 Na984054ddf0845fd8f73c3d1832ed084 schema:name dimensions_id
70 schema:value pub.1051904971
71 rdf:type schema:PropertyValue
72 Naaccc633a9a64f1bbc69cf00163fc61f schema:isbn 978-3-319-23825-8
73 978-3-319-23826-5
74 schema:name String Processing and Information Retrieval
75 rdf:type schema:Book
76 Ncf1427bbe81649e0a7c22fa1d4626c7c schema:familyName Yilmaz
77 schema:givenName Emine
78 rdf:type schema:Person
79 Nd37d328271a341da99aa608d7ba887f2 rdf:first Ncf1427bbe81649e0a7c22fa1d4626c7c
80 rdf:rest rdf:nil
81 Nd928cc39776044dfb5055ed4fa4537e0 rdf:first sg:person.014204126327.32
82 rdf:rest Nfb4a21735d8c4b93a4671da8ef838d1c
83 Ne28fbfe5a6c94b47be79d36d9405c2e9 schema:familyName Puglisi
84 schema:givenName Simon
85 rdf:type schema:Person
86 Ne31319a13e3c42f29af6fa70270b533b schema:name Springer Nature - SN SciGraph project
87 rdf:type schema:Organization
88 Nfb4a21735d8c4b93a4671da8ef838d1c rdf:first sg:person.0600150505.21
89 rdf:rest rdf:nil
90 anzsrc-for:20 schema:inDefinedTermSet anzsrc-for:
91 schema:name Language, Communication and Culture
92 rdf:type schema:DefinedTerm
93 anzsrc-for:2002 schema:inDefinedTermSet anzsrc-for:
94 schema:name Cultural Studies
95 rdf:type schema:DefinedTerm
96 sg:person.014204126327.32 schema:affiliation grid-institutes:grid.8073.c
97 schema:familyName Ordóñez
98 schema:givenName Alberto
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014204126327.32
100 rdf:type schema:Person
101 sg:person.016240662443.33 schema:affiliation grid-institutes:grid.4305.2
102 schema:familyName Maneth
103 schema:givenName Sebastian
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016240662443.33
105 rdf:type schema:Person
106 sg:person.0600150505.21 schema:affiliation grid-institutes:grid.6936.a
107 schema:familyName Seidl
108 schema:givenName Helmut
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0600150505.21
110 rdf:type schema:Person
111 grid-institutes:grid.4305.2 schema:alternateName University of Edinburgh, Edinburgh, UK
112 schema:name University of Edinburgh, Edinburgh, UK
113 rdf:type schema:Organization
114 grid-institutes:grid.6936.a schema:alternateName TU München, München, Germany
115 schema:name TU München, München, Germany
116 rdf:type schema:Organization
117 grid-institutes:grid.8073.c schema:alternateName Universidade da Coruña, Coruña, Spain
118 schema:name Universidade da Coruña, Coruña, Spain
119 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...