62 citations · 111 across the 20 of their papers we have counts for
10 papers · 1 filter
Efficient Execution of SPARQL Queries with OPTIONAL and UNION Expressions
Lei Zou, Yue Pang, M. Tamer Özsu +1
The proliferation of RDF datasets has resulted in studies focusing on optimizing SPARQL query processing. Most existing work focuses on basic graph patterns (BGPs) and ignores othe…
VGStore: A Multimodal Extension to SPARQL for Querying RDF Scene Graph
Yanzeng Li, Zilong Zheng, Wenjuan Han +1
Semantic Web technology has successfully facilitated many RDF models with rich data representation methods. It also has the potential ability to represent and store multimodal know…
Deep Analysis on Subgraph Isomorphism
Li Zeng, Yan Jiang, Weixin Lu +1
Subgraph isomorphism is a well-known NP-hard problem which is widely used in many applications, such as social network analysis and knowledge graph query. Its performance is often…
GSI: GPU-friendly Subgraph Isomorphism
Li Zeng, Lei Zou, M. Tamer Özsu +2
Subgraph isomorphism is a well-known NP-hard problem that is widely used in many applications, such as social network analysis and query over the knowledge graph. Due to the inhere…
gSMat: A Scalable Sparse Matrix-based Join for SPARQL Query Processing
Xiaowang Zhang, Mingyue Zhang, Peng Peng +3
Resource Description Framework (RDF) has been widely used to represent information on the web, while SPARQL is a standard query language to manipulate RDF data. Given a SPARQL quer…
Time Constrained Continuous Subgraph Search over Streaming Graphs
Youhuan Li, Lei Zou, M. Tamer Ozsu +1
The growing popularity of dynamic applications such as social networks provides a promising way to detect valuable information in real time. Efficient analysis over high-speed data…
Keyword Search on RDF Graphs - A Query Graph Assembly Approach
Shuo Han, Lei Zou, Jeffrey Xu Yu +1
Keyword search provides ordinary users an easy-to-use interface for querying RDF data. Given the input keywords, in this paper, we study how to assemble a query graph that is to re…
MSQ-Index: A Succinct Index for Fast Graph Similarity Search
Xiaoyang Chen, Hongwei Huo, Jun Huan +1
Graph similarity search has received considerable attention in many applications, such as bioinformatics, data mining, pattern recognition, and social networks. Existing methods fo…
On The Marriage of SPARQL and Keywords
Peng Peng, Lei Zou, Dongyan Zhao
Although SPARQL has been the predominant query language over RDF graphs, some query intentions cannot be well captured by only using SPARQL syntax. On the other hand, the keyword s…
Processing SPARQL Queries Over Distributed RDF Graphs
Peng Peng, Lei Zou, M. Tamer Özsu +2
We propose techniques for processing SPARQL queries over a large RDF graph in a distributed environment. We adopt a "partial evaluation and assembly" framework. Answering a SPARQL…