Large-scale bisimulation of RDF graphs

A Schätzle, A Neu, G Lausen… - Proceedings of the Fifth …, 2013 - dl.acm.org
RDF datasets with billions of triples are no longer unusual and continue to grow constantly
(eg LOD cloud) driven by the inherent flexibility of RDF that allows to represent very diverse …

Efficiency and precision trade-offs in graph summary algorithms

S Campinas, R Delbru, G Tummarello - Proceedings of the 17th …, 2013 - dl.acm.org
In many applications, it is convenient to substitute a large data graph with a smaller
homomorphic graph. This paper investigates approaches for summarising massive data …

External memory k-bisimulation reduction of big graphs

Y Luo, GHL Fletcher, J Hidders, Y Wu… - Proceedings of the 22nd …, 2013 - dl.acm.org
In this paper, we present, to our knowledge, the first known I/O efficient solutions for
computing the k-bisimulation partition of a massive directed graph, and performing …

Air indexing for on-demand XML data broadcast

W Sun, Y Qin, J Wu, B Zheng, Z Zhang… - … on Parallel and …, 2013 - ieeexplore.ieee.org
XML data broadcast is an efficient way to disseminate semistructured information in wireless
mobile environments. In this paper, we propose a novel two-tier index structure to facilitate …

[PDF][PDF] Similar Structures inside RDF-Graphs.

A Alzogbi, G Lausen - LDOW, 2013 - ceur-ws.org
ABSTRACT RDF is the common data model to publish structured data on the Web. RDF
data sets are given as subject-predicateobject triples and typically are represented as …

CIS-X: A compacted indexing scheme for efficient query evaluation of XML documents

WC Hsu, IE Liao - Information Sciences, 2013 - Elsevier
Some indexing and query evaluation methods have been proposed for accelerating query
processing in XML documents. The structural summary approach reduces the portion of the …

[图书][B] An Introduction to XML Query Processing and Keyword Search

J Lu - 2013 - Springer
XML is short for eXtensible Markup Language, whose purpose is to aid information systems
in sharing structured data, especially via the Internet, to encode documents, and to serialize …

[PDF][PDF] 连续不确定XML 数据索引技术研究

张换香, 张晓琳, 刘立新 - 2013 - shcas.net
摘要针对连续不确定XML 数据的概率阈值查询, 提出CPTI (
ContinuousProbabilisticThresholdIndex) 索引技术, 包括CPTI 结构索引和CPTI 值索引. CPTI …

Retrieving 2D shapes using caterpillar decomposition

MF Demirci - Machine vision and applications, 2013 - Springer
Graphs provide effective data structures modeling complex relations and schemaless data
such as images, XML documents, circuits, compounds, and proteins. Given a query graph …

Graph pattern matching on social network analysis

X Wang - 2013 - era.ed.ac.uk
Graph pattern matching is fundamental to social network analysis. Its effectiveness for
identifying social communities and social positions, making recommendations and so on …