activity
20142023
most citedGSI: GPU-friendly Subgraph Isomorphism

62 citations · 111 across the 20 of their papers we have counts for

collaborators

20 papers

cs.CL2023

ADMUS: A Progressive Question Answering Framework Adaptable to Multiple Knowledge Sources

Yirui Zhan, Yanzeng Li, Minhao Zhang +1

With the introduction of deep learning models, semantic parsingbased knowledge base question answering (KBQA) systems have achieved high performance in handling complex questions.…

cs.DB2023★ 1 cited

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…

cs.CL2023★ 2 cited

TopoBERT: Plug and Play Toponym Recognition Module Harnessing Fine-tuned BERT

Bing Zhou, Lei Zou, Yingjie Hu +2

Extracting precise geographical information from textual contents is crucial in a plethora of applications. For example, during hazardous events, a robust and unbiased toponym extr…

cs.DB2022★ 2 cited

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…

cs.CL2022★ 2 cited

gBuilder: A Scalable Knowledge Graph Construction System for Unstructured Corpus

Yanzeng Li, Lei Zou

We design a user-friendly and scalable knowledge graph construction (KGC) system for extracting structured knowledge from the unstructured corpus. Different from existing KGC syste…

cs.CL2022

Crake: Causal-Enhanced Table-Filler for Question Answering over Large Scale Knowledge Base

Minhao Zhang, Ruoyu Zhang, Yanzeng Li +1

Semantic parsing solves knowledge base (KB) question answering (KBQA) by composing a KB query, which generally involves node extraction (NE) and graph composition (GC) to detect an…

cs.DB2020★ 6 cited

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…

cs.AI2020★ 11 cited

Overview of the CCKS 2019 Knowledge Graph Evaluation Track: Entity, Relation, Event and QA

Xianpei Han, Zhichun Wang, Jiangtao Zhang +22

Knowledge graph models world knowledge as concepts, entities, and the relationships between them, which has been widely used in many real-world tasks. CCKS 2019 held an evaluation…

cs.DB2019★ 62 cited

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…

cs.DC2019

Accelerating Partial Evaluation in Distributed SPARQL Query Evaluation

Peng Peng, Lei Zou, Runyu Guan

Partial evaluation has recently been used for processing SPARQL queries over a large resource description framework (RDF) graph in a distributed environment. However, the previous…

cs.DS2019

Dolha - an Efficient and Exact Data Structure for Streaming Graphs

Fan Zhang, Lei Zou, Li Zeng +1

A streaming graph is a graph formed by a sequence of incoming edges with time stamps. Unlike static graphs, the streaming graph is highly dynamic and time related. In the real worl…

cs.DS2018

Fast and Accurate Graph Stream Summarization

Xiangyang Gou, Lei Zou, Chenxingyu Zhao +1

A graph stream is a continuous sequence of data items, in which each item indicates an edge, including its two endpoints and edge weight. It forms a dynamic graph that changes with…

cs.DB2018★ 4 cited

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…

cs.DB2018★ 3 cited

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…

cs.DB2017★ 6 cited

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…

cs.DB2016★ 2 cited

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…

cs.DS2016

Computing Longest Increasing Subsequence Over Sequential Data Streams

Youhuan Li, Lei Zou, Huaming Zhang +1

In this paper, we propose a data structure, a quadruple neighbor list (QN-list, for short), to support real time queries of all longest increasing subsequence (LIS) and LIS with co…

cs.DC2015★ 8 cited

Query Workload-based RDF Graph Fragmentation and Allocation

Peng Peng, Lei Zou, Lei Chen +1

As the volume of the RDF data becomes increasingly large, it is essential for us to design a distributed database system to manage it. For distributed RDF data design, it is quite…

cs.DB2014★ 2 cited

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…

cs.DB2014

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…