Event Pattern Matching over Graph Streams

被引：51

作者：

Song, Chunyao ^{[1
]}

Ge, Tingjian ^{[1
]}

Chen, Cindy ^{[1
]}

Wang, Jie ^{[1
]}

机构：

[1] Univ Massachusetts, Lowell, MA 01854 USA

来源：

PROCEEDINGS OF THE VLDB ENDOWMENT | 2014年 / 8卷 / 04期

基金：

美国国家科学基金会;

关键词：

D O I：

10.14778/2735496.2735504

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A graph is a fundamental and general data structure underlying all data applications. Many applications today call for the management and query capabilities directly on graphs. Real time graph streams, as seen in road networks, social and communication networks, and web requests, are such applications. Event pattern matching requires the awareness of graph structures, which is different from traditional complex event processing. It also requires a focus on the dynamicity of the graph, time order constraints in patterns, and online query processing, which deviates significantly from previous work on subgraph matching as well. We study the semantics and efficient online algorithms for this important and intriguing problem, and evaluate our approaches with extensive experiments over real world datasets in four different domains.

引用

页码：413 / 424

页数：12

共 50 条

[31] TPStream: low-latency and high-throughput temporal pattern matching on event streams [J].

Korber, Michael ;

Glombiewski, Nikolaus ;

Morgen, Andreas ;

Seeger, Bernhard .

DISTRIBUTED AND PARALLEL DATABASES, 2021, 39 (02) :361-412

[32] TPStream: low-latency and high-throughput temporal pattern matching on event streams [J].

Michael Körber ;

Nikolaus Glombiewski ;

Andreas Morgen ;

Bernhard Seeger .

Distributed and Parallel Databases, 2021, 39 :361-412

[33] On Estimating Maximum Matching Size in Graph Streams [J].

Assadi, Sepehr ;

Khanna, Sanjeev ;

Li, Yang .

PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, :1723-1742

[34] BEAMS: Bounded Event Detection in Graph Streams [J].

Namaki, Mohammad Hossein ;

Sasani, Keyvan ;

Wu, Yinghui ;

Ge, Tingjian .

2017 IEEE 33RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2017), 2017, :1387-1388

[35] Nested Pattern Queries Processing Optimization over Multi-Dimensional Event Streams [J].

Xiao, Fuyuan ;

Aritsugi, Masayoshi .

2013 IEEE 37TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), 2013, :74-83

[36] Active Complex Event Processing over Event Streams [J].

Wang, Di ;

Rundensteiner, Elke A. ;

Ellison, Richard T., III .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 4 (10) :634-645

[37] Capturing Topology in Graph Pattern Matching [J].

Ma, Shuai ;

Cao, Yang ;

Fan, Wenfei ;

Huai, Jinpeng ;

Wo, Tanyu .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 5 (04) :310-321

[38] View Selection for Graph Pattern Matching [J].

Wang, Xin ;

Liu, Xiufeng ;

Chen, Yuxiang ;

Zhong, Xueyan ;

Cheng, Ping .

DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2020, PT II, 2020, 12392 :93-110

[39] SODAR Pattern Classification by Graph Matching [J].

Deb, Narayan Chandra ;

Ray, Kumar S. ;

Dutta, Hirday N. .

IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2011, 8 (03) :483-487

[40] Relaxing Graph Pattern Matching With Explanations [J].

Li, Jia ;

Cao, Yang ;

Ma, Shuai .

CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, :1677-1686

← 1 2 3 4 5 →