Sciweavers

SOFSEM
2016
Springer
8 years 10 days ago
Projection for Nested Word Automata Speeds up XPath Evaluation on XML Streams
We present an evaluator for navigational XPath on Xml streams with projection. The idea is to project away those parts of an Xml stream that are irrelevant for evaluating a given X...
Tom Sebastian, Joachim Niehren
SOFSEM
2016
Springer
8 years 11 days ago
OLAP Cube-based Graph Approach for Bibliographic Data
There is a growing number of different research fields that are concerned with bibliographic data analysis. In many cases, data of interest can be described as heterogeneous info...
Wararat Jakawat, Cécile Favre, Sabine Loudc...
SOFSEM
2016
Springer
8 years 10 days ago
Technology of Encrypted Tunnels with Practical Usage
Searching for an effective solution and creating a functional and affordable option of linking internal network while maintaining existing services and technologies, which implies ...
Ondrej Bures, Monika Borkovcova, Petra Poulova
SOFSEM
2016
Springer
8 years 11 days ago
A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions
The order-preserving matching problem is a variant of the pattern matching problem focusing on shapes of sequences instead of values of sequences. Given a text and a pattern, the p...
Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
SOFSEM
2016
Springer
8 years 10 days ago
Subsequence Automata with Default Transitions
Abstract. Let S be a string of length n with characters from an alphabet of size σ. The subsequence automaton (often called the directed acyclic subsequence graph) is the minimal ...
Philip Bille, Inge Li Gørtz, Frederik Rye S...
Theoretical Computer Science
Top of PageReset Settings