Query preserving graph compression

W Fan, J Li, X Wang, Y Wu - Proceedings of the 2012 ACM SIGMOD …, 2012 - dl.acm.org
It is common to find graphs with millions of nodes and billions of edges in, eg, social
networks. Queries on such graphs are often prohibitively expensive. These motivate us to …

Graph pattern matching revised for social network analysis

W Fan - Proceedings of the 15th international conference on …, 2012 - dl.acm.org
Graph pattern matching is fundamental to social network analysis. Traditional techniques
are subgraph isomorphism and graph simulation. However, these notions often impose too …

Schemex—efficient construction of a data catalogue by stream-based indexing of linked data

M Konrath, T Gottron, S Staab, A Scherp - Journal of Web Semantics, 2012 - Elsevier
We present SchemEX, an approach and tool for a stream-based indexing and schema
extraction of Linked Open Data (LOD) at web-scale. The schema index provided by …

Managing structured and semistructured RDF data using structure indexes

T Tran, G Ladwig, S Rudolph - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
We propose the use of a structure index for RDF. It can be used for querying RDF data for
which the schema is incomplete or not available. More importantly, we leverage it for a …

Materialized view selection for XQuery workloads

A Katsifodimos, I Manolescu, V Vassalos - Proceedings of the 2012 ACM …, 2012 - dl.acm.org
The efficient processing of XQuery still poses significant challenges. A particularly effective
technique to improve XQuery processing performance consists of using materialized views …

Graph-based shape indexing

MF Demirci - Machine Vision and Applications, 2012 - Springer
Graphs have become growingly important in representing shapes in computer vision. Given
a query graph, it is essential to retrieve similar database graphs efficiently from a large …

Toward compressed 3D descriptors

F Malaguti, F Tombari, S Salti, D Pau… - … Conference on 3D …, 2012 - ieeexplore.ieee.org
Visual search for mobile devices relies on transmitting wirelessly a compact representation
of the query image, generally in the form of feature descriptors, to a remote server …

[PDF][PDF] 一种融合数学形态学运算的多尺度建筑物分割算法

於雪琴, 左小清, 黄亮 - 国土资源遥感, 2012 - cgsjournals.com
多尺度分割算法是面向对象的图像分析方法中的一种较为成熟, 稳定的分割算法,
但存在部分分割不准确和分割效率低等问题. 为此, 提出一种融合数学形态学运算的多尺度建筑 …

XML query processing: efficiency and optimality

R Bača, M Krátký - Proceedings of the 16th International Database …, 2012 - dl.acm.org
XML (Extensible Mark-up Language) is a well established format which is often used for
modeling of semi-structured data. XPath and XQuery are de facto standards among XML …

BitPath--Label Order Constrained Reachability Queries over Large Graphs

M Atre, V Chaoji, MJ Zaki - arXiv preprint arXiv:1203.2886, 2012 - arxiv.org
In this paper we focus on the following constrained reachability problem over edge-labeled
graphs like RDF--" given source node x, destination node y, and a sequence of edge labels …