Extracting Graphs Properties with Semantic Joins

Yang Cao, Wenfei Fan, Wenzhi Fu, Ruochun Jin, Weijie Ou, Wenliang Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

This paper proposes an approach to querying a relational database D and a graph G taken together in SQL. We introduce a semantic extension of joins across D and G such that if a tuple t in D and a vertex v in G refer to the same real-world entity, then we join t and v to correlate their information and complement tuple t with additional properties of vertex v from the graph. Moreover, we extract hidden relationships between t and other entities by exploring paths from v. To support the semantic joins, we develop an extraction scheme based on LSTM, path clustering and ranking, to fetch important properties from graphs, and incrementally maintain the extracted data in response to updates. We also provide methods for implementing static joins when t is a tuple in D, dynamic joins when t comes from the intermediate result of a sub-query, and heuristic joins to strike a balance between the complexity and accuracy. Using reallife data and queries, we experimentally verify the effectiveness,scalability and efficiency of the methods.
Original languageEnglish
Title of host publication2023 IEEE 39th International Conference on Data Engineering (ICDE)
Number of pages14
ISBN (Electronic)9798350322279
ISBN (Print)9798350322286
Publication statusPublished - 26 Jul 2023
EventThe 39th IEEE International Conference on Data Engineering (ICDE 2023) - Anaheim, United States
Duration: 3 Apr 20237 Apr 2023

Publication series

NameInternational Conference on Data Engineering
ISSN (Print)1063-6382
ISSN (Electronic)2375-026X


ConferenceThe 39th IEEE International Conference on Data Engineering (ICDE 2023)
Abbreviated titleIDCE 2023
Country/TerritoryUnited States
Internet address


Dive into the research topics of 'Extracting Graphs Properties with Semantic Joins'. Together they form a unique fingerprint.

Cite this