Semantic Web Repository And Interfaces

Han, Kyuseo; Lee, Jae-Young; Na, Sangik; You, Wonpil

doi:10.1109/ubicomm.2007.7

Cited by 6 publications

(3 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The evaluation is accomplished by means of finite automata 4 . We distinguish three cases depending on the result of the evaluation:…”

Section: B Basic Principlesmentioning

confidence: 99%

“…The 3 With respect to the preorder of the rhs of the rule. 4 See [3] for a more detailed description of the method. current context node is stored implicitly 5 .…”

Section: Algorithmmentioning

confidence: 99%

“…We have implemented the framework introduced and the stack-based algorithm for the XSLT language in order to be used in the semantic repository Trisolda [4]. Experimental results show that it requires a memory proportional to the depth of the input XML documents which can be considered as a constant for rel-world XML documents (99% of documents have fewer than 8 levels whereas the average depth is 4 according to [11]).…”

Section: Implementation and Evaluationmentioning

confidence: 99%

See 2 more Smart Citations

Towards analyzing space complexity of streaming XML transformations

Dvořáková

2008

2008 Second International Conference on Research Challenges in Information Science

View full text Add to dashboard Cite

Abstract-We present a formal framework that enables us to analyze space complexity of automatic streaming processing of XML transformations. Within the framework, the classes of XML transformations as well as the streaming algorithms are represented as formal models. The efficiency of the algorithms designed is proved with mathematical rigor by simulations of transformation models by streaming models. Subsequently, we design an efficient stack-based streaming algorithm for processing top-down XML transformations. It demonstrates the usage of the framework, but at the same time it can be directly incorporated into applications if needed.

show abstract

“…The evaluation is accomplished by means of finite automata 4 . We distinguish three cases depending on the result of the evaluation:…”

Section: B Basic Principlesmentioning

confidence: 99%

“…The 3 With respect to the preorder of the rhs of the rule. 4 See [3] for a more detailed description of the method. current context node is stored implicitly 5 .…”

Section: Algorithmmentioning

confidence: 99%

Section: Implementation and Evaluationmentioning

confidence: 99%

See 1 more Smart Citation