{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T03:29:36Z","timestamp":1776914976966,"version":"3.51.2"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.14778\/2735496.2735504","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"413-424","source":"Crossref","is-referenced-by-count":58,"title":["Event pattern matching over graph streams"],"prefix":"10.14778","volume":"8","author":[{"given":"Chunyao","family":"Song","sequence":"first","affiliation":[{"name":"University of Massachusetts, Lowell"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tingjian","family":"Ge","sequence":"additional","affiliation":[{"name":"University of Massachusetts, Lowell"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cindy","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Massachusetts, Lowell"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Massachusetts, Lowell"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1738952"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376634"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.67"},{"key":"e_1_2_1_4_1","volume-title":"ICDE","author":"Cheng J.","year":"2013","unstructured":"J. Cheng , X. Zeng , J. X. Yu . Top-k Graph Pattern Matching over Large Graphs . In ICDE , 2013 . J. Cheng, X. Zeng, J. X. Yu. Top-k Graph Pattern Matching over Large Graphs. In ICDE, 2013."},{"key":"e_1_2_1_5_1","volume-title":"Introduction to Algorithms","author":"Corman T.","year":"2009","unstructured":"T. Corman , C. Leiserson , R. Rivest , and C. Stein . Introduction to Algorithms ( Third Edition). The MIT Press , 2009 . T. Corman, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms (Third Edition). The MIT Press, 2009."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065201"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-005-0046-3"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767858"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920878"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.013"},{"key":"e_1_2_1_11_1","volume-title":"AAAI FS.","author":"Gallagher B.","year":"2006","unstructured":"B. Gallagher . Matching structure and semantics: A survey on graph-based pattern matching . AAAI FS. , 2006 . B. Gallagher. Matching structure and semantics: A survey on graph-based pattern matching. AAAI FS., 2006."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452411"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/795662.796255"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535569.2448952"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535568.2448946"},{"key":"e_1_2_1_16_1","volume-title":"Finite Fields","author":"Lidl R.","year":"1997","unstructured":"R. Lidl , H. Niederreiter . Finite Fields , Cambridge Univ. Press , 1997 . R. Lidl, H. Niederreiter. Finite Fields, Cambridge Univ. Press, 1997."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2095686.2095690"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11538462_15"},{"key":"e_1_2_1_19_1","volume-title":"Communication and Concurrency","author":"Milner R.","year":"1989","unstructured":"R. Milner . Communication and Concurrency . Prentice Hall , 1989 . R. Milner. Communication and Concurrency. Prentice Hall, 1989."},{"key":"e_1_2_1_20_1","unstructured":"NBER Patent Citations Data. http:\/\/www.nber.org\/patents\/.  NBER Patent Citations Data. http:\/\/www.nber.org\/patents\/."},{"key":"e_1_2_1_21_1","volume-title":"White Paper","author":"Event Processing Oracle Complex","year":"2009","unstructured":"Oracle Complex Event Processing : Lightweight Modular Application Event Stream Processing in the Real World . White Paper , 2009 . Oracle Complex Event Processing: Lightweight Modular Application Event Stream Processing in the Real World. White Paper, 2009."},{"key":"e_1_2_1_22_1","volume-title":"EMNLP","author":"Qazvinian V.","year":"2011","unstructured":"V. Qazvinian , E. Rosengren , D. Radev , Q. Mei . Rumor has it: Identifying Misinformation in Microblogs . In EMNLP , 2011 . V. Qazvinian, E. Rosengren, D. Radev, Q. Mei. Rumor has it: Identifying Misinformation in Microblogs. In EMNLP, 2011."},{"key":"e_1_2_1_23_1","volume-title":"CoRR, abs\/1202.2684","author":"Rombach M.","year":"2012","unstructured":"M. Rombach , M. Porter , J. Fowler , P. Mucha . Core-Periphery Structure in Networks . In CoRR, abs\/1202.2684 , 2012 . M. Rombach, M. Porter, J. Fowler, P. Mucha. Core-Periphery Structure in Networks. In CoRR, abs\/1202.2684, 2012."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07283-7_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.1831202"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311907"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497505"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281271"},{"key":"e_1_2_1_29_1","unstructured":"Twitter Streaming APIs. https:\/\/dev.twitter.com\/docs\/streaming-apis\/streams\/public.  Twitter Streaming APIs. https:\/\/dev.twitter.com\/docs\/streaming-apis\/streams\/public."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920926"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311908"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213896"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687727"},{"key":"e_1_2_1_34_1","unstructured":"Hong Kong real-time traffic data. http:\/\/www.gov.hk\/en\/theme\/psi\/datadownload\/traffic.htm.  Hong Kong real-time traffic data. http:\/\/www.gov.hk\/en\/theme\/psi\/datadownload\/traffic.htm."},{"key":"e_1_2_1_35_1","unstructured":"LinkedIn Stream APIs. http:\/\/developer.linkedin.com\/apis.  LinkedIn Stream APIs. http:\/\/developer.linkedin.com\/apis."},{"key":"e_1_2_1_36_1","unstructured":"http:\/\/twitter4j.org\/en\/index.html.  http:\/\/twitter4j.org\/en\/index.html."},{"key":"e_1_2_1_37_1","unstructured":"http:\/\/en.wikipedia.org\/wiki\/Most_common_words_in_English.  http:\/\/en.wikipedia.org\/wiki\/Most_common_words_in_English."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2735496.2735504","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:33:07Z","timestamp":1672219987000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2735496.2735504"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.14778\/2735496.2735504"],"URL":"https:\/\/doi.org\/10.14778\/2735496.2735504","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}