{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T06:29:28Z","timestamp":1786602568315,"version":"build-2736575974"},"reference-count":83,"publisher":"IEEE","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"National Science Foundation","award":["CCF-2318483,CNS-2438197,CNS-2412436,CNS-2443219"],"award-info":[{"award-number":["CCF-2318483,CNS-2438197,CNS-2412436,CNS-2443219"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1109\/icde65706.2026.00051","type":"proceedings-article","created":{"date-parts":[[2026,8,12]],"date-time":"2026-08-12T19:14:30Z","timestamp":1786562070000},"page":"600-614","source":"Crossref","is-referenced-by-count":0,"title":["ProGQL: A Provenance Graph Query System for Cyber Attack Investigation"],"prefix":"10.1109","author":[{"given":"Fei","family":"Shao","sequence":"first","affiliation":[{"name":"Case Western Reserve University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jia","family":"Zou","sequence":"additional","affiliation":[{"name":"Arizona State University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhichao","family":"Cao","sequence":"additional","affiliation":[{"name":"Arizona State University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xusheng","family":"Xiao","sequence":"additional","affiliation":[{"name":"Arizona State University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","volume-title":"Ebay Inc. to ask Ebay users to change passwords","year":"2014"},{"key":"ref2","volume-title":"OPM government data breach impacted 21.5 million","year":"2015"},{"key":"ref3","volume-title":"Target data breach incident","author":"Times","year":"2014"},{"key":"ref4","volume-title":"Home Depot Confirms Data Breach At U.S., Canadian Stores","year":"2014"},{"key":"ref5","volume-title":"Yahoo discloses hack of 1 billion accounts","year":"2016"},{"key":"ref6","volume-title":"The Equifax data breach","year":"2020"},{"key":"ref7","volume-title":"The Marriott data breach","year":"2018"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945467"},{"key":"ref9","article-title":"Enriching intrusion alerts through multi-host causality","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS)","author":"King","year":"2005"},{"key":"ref10","article-title":"Provenance-aware tracing of worm break-in and contaminations: A process coloring approach","volume-title":"Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS)","author":"Jiang","year":"2006"},{"key":"ref11","article-title":"Kernel-supported cost-effective audit logging for causality tracking","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC)","author":"Ma","year":"2018"},{"key":"ref12","article-title":"MCI: Modeling-based causality inference in audit logging for attack investigation","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS)","author":"K.","year":"2018"},{"key":"ref13","doi-asserted-by":"crossref","DOI":"10.14722\/ndss.2018.23254","article-title":"Towards a timely causality analysis for enterprise security","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS)","author":"Liu","year":"2018"},{"key":"ref14","article-title":"AIQL: Enabling efficient attack investigation from system monitoring data","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC)","author":"Gao","year":"2018"},{"key":"ref15","article-title":"SAQL: A stream-based query system for real-time abnormal system behavior detection","volume-title":"Proceedings of the USENIX Security Symposium (USENIX Security)","author":"Gao","year":"2018"},{"key":"ref16","doi-asserted-by":"crossref","DOI":"10.14722\/ndss.2016.23350","article-title":"Protracer: towards practical provenance tracing by alternating between logging and tainting","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS)","author":"Ma","year":"2016"},{"key":"ref17","doi-asserted-by":"crossref","DOI":"10.14722\/ndss.2019.23349","article-title":"Nodoze: Combatting threat alert fatigue with automated provenance triage","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS)","author":"Hassan","year":"2019"},{"key":"ref18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-30143-1_6","article-title":"Using adaptive alert classification to reduce false positives in intrusion detection","volume-title":"Proceedings of the Recent Advances in Intrusion Detection (RAID)","author":"Pietraszek","year":"2004"},{"key":"ref19","article-title":"UNVEIL: A large-scale, automated approach to detecting ransomware","volume-title":"Proceedings of the USENIX Security Symposium (USENIX Security)","author":"Kharraz","year":"2016"},{"key":"ref20","doi-asserted-by":"crossref","DOI":"10.1145\/1095810.1095826","article-title":"The taser intrusion recovery system","volume-title":"Proceedings of the ACM Symposium on Operating systems principles (SOSP)","author":"Goel","year":"2005"},{"key":"ref21","article-title":"Intrusion recovery using selective re-execution","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Kim","year":"2010"},{"key":"ref22","doi-asserted-by":"crossref","DOI":"10.1145\/2976749.2978378","article-title":"High fidelity data reduction for big data security dependency analyses","volume-title":"Proceedings of the ACM Conference on Computer and Communications Security (CCS)","author":"Xu","year":"2016"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/sp46214.2022.9833632"},{"key":"ref24","article-title":"DEPIMPACT: back-propagating system dependency impact for attack investigation","volume-title":"Proceedings of the USENIX Security Symposium (USENIX Security)","author":"Fang","year":"2022"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/sp.2019.00026"},{"key":"ref26","article-title":"Cypher: An evolving query language for property graphs","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD)","author":"Taylor","year":"2018"},{"key":"ref27","volume-title":"SPARQL Query Language for RDF","year":"2008"},{"key":"ref28","doi-asserted-by":"crossref","DOI":"10.1145\/1073001.1073005","article-title":"Usable Security and Privacy: A Case Study of Developing Privacy Management Tools","volume-title":"Proceedings of the Symposium on Usable Privacy and Security (SOUPS)","author":"Brodie","year":"2005"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2206869.2206879"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/3104031"},{"key":"ref31","doi-asserted-by":"crossref","DOI":"10.1109\/SP40000.2020.00064","article-title":"Combating dependence explosion in forensic analysis using alternative tag propagation semantics","volume-title":"Proceedings of the IEEE Symposium on Security and Privacy (IEEE S&P)","author":"Hossain","year":"2020"},{"key":"ref32","article-title":"SLEUTH: real-time attack scenario reconstruction from COTS audit data","volume-title":"Proceedings of the USENIX Security Symposium (USENIX Security)","author":"Hossain","year":"2017"},{"key":"ref33","article-title":"Neo4j","volume-title":"Neo4j: The World\u2019s Leading Graph Database","year":"2017"},{"key":"ref34","article-title":"P. G. D. Group","volume-title":"PostgreSQL","year":"2017"},{"key":"ref35","volume-title":"MyRocks - facebook\/mysql-5.6","year":"2015"},{"key":"ref36","volume-title":"NebulaGraph","year":"2022"},{"key":"ref37","doi-asserted-by":"crossref","DOI":"10.14778\/3352063.3352070","article-title":"A query system for efficiently investigating complex attack behaviors for enterprise security","volume-title":"Very Large Data Base Endowment (VLDB)","author":"Gao","year":"2019"},{"key":"ref38","doi-asserted-by":"crossref","DOI":"10.1109\/ICDE48307.2020.00167","article-title":"Querying streaming system monitoring data for enterprise system anomaly detection","volume-title":"Proceedings of the IEEE International Conference on Data Engineering (ICDE)","author":"Gao","year":"2020"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3243734.3243763"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/2508859.2516731"},{"key":"ref41","article-title":"\\{Dependence-Preserving\\} data compaction for scalable forensic analysis","volume-title":"Proceedings of the USENIX Security Symposium (USENIX Security)","author":"Hossain","year":"2018"},{"key":"ref42","article-title":"\\{SEAL\\}: Storage-efficient causality analysis on enterprise logs with queryfriendly compression","volume-title":"Proceedings of the USENIX Security Symposium (USENIX Security)","author":"Fei","year":"2021"},{"key":"ref43","volume-title":"ProGQL Project Website","year":"2025"},{"key":"ref44","volume-title":"ProGQL: A Provenance Graph Query System for Cyber Attack Investigation","author":"Shao","year":"2025"},{"key":"ref45","volume-title":"ProGQL Language Parser","year":"2025"},{"key":"ref46","doi-asserted-by":"crossref","DOI":"10.1109\/NNSP.1999.788121","article-title":"Fisher discriminant analysis with kernels","volume-title":"Proceedings of the IEEE Workshop on Neural Networks for Signal Processing (NNSP)","author":"Mika","year":"1999"},{"key":"ref47","volume-title":"ProGQL Backward BFS in PA","year":"2025"},{"key":"ref48","article-title":"K-means++: The advantages of careful seeding","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Arthur","year":"2007"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/3068335"},{"key":"ref50","volume-title":"MariaDB","author":"Foundation","year":"2023"},{"key":"ref51","volume-title":"Exploit Database","author":"Database","year":"2017"},{"key":"ref52","doi-asserted-by":"crossref","DOI":"10.14722\/ndss.2018.23306","article-title":"Mci: Modelingbased causality inference in audit logging for attack investigation","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS)","author":"Kwon","year":"2018"},{"key":"ref53","volume-title":"Transparent Computing, Defense Advanced Research Projects Agency","year":"2014"},{"key":"ref54","volume-title":"Sysdig","year":"2017"},{"key":"ref55","volume-title":"Cyber kill chain","year":"2021"},{"key":"ref56","article-title":"MITRE","volume-title":"Common Vulnerabilities and Exposures (CVE)","year":"2020"},{"key":"ref57","volume-title":"Forward BFS in Cypher","year":"2025"},{"key":"ref58","volume-title":"Cyber Observable eXpression CybOXT M)","author":"TC","year":"2017"},{"key":"ref59","volume-title":"Trusted Automated eXchange of Indicator Information (TAXIITM)","author":"TC","year":"2017"},{"key":"ref60","volume-title":"Structured Threat Information eXpression (STIXTM)","author":"TC","year":"2017"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/1273442.1250755"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142485"},{"key":"ref63","article-title":"Chimera: A declarative language for streaming network traffic analysis","volume-title":"Proceedings of the USENIX Security Symposium (USENIX Security)","author":"Borders","year":"2012"},{"key":"ref64","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-39945-3_13","article-title":"LAMBDA: A language to model a database for detection of attacks","volume-title":"Proceedings of the International Workshop on Recent Advances in Intrusion Detection (RAID)","author":"Cuppens","year":"2000"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1145\/2663716.2663735"},{"key":"ref66","article-title":"Vast: A unified platform for interactive network forensics","volume-title":"Proceedings of the Usenix Conference on Networked Systems Design and Implementation (NSDI)","author":"Vallentin","year":"2016"},{"key":"ref67","doi-asserted-by":"crossref","DOI":"10.1109\/ICDE48307.2020.00151","article-title":"APTrace: A responsive system for agile enterprise level causality analysis","volume-title":"Proceedings of the IEEE International Conference on Data Engineering (ICDE)","author":"Gui","year":"2020"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1145\/3359789.3359818"},{"key":"ref69","article-title":"High accuracy attack provenance via binary-based execution partition","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS)","author":"Lee","year":"2013"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134045"},{"key":"ref71","article-title":"Enabling refinable cross-host attack investigation with efficient data flow tagging and tracking","volume-title":"Proceedings of the USENIX Security Symposium (USENIX Security)","author":"Ji","year":"2018"},{"key":"ref72","volume-title":"SQL: Structured Query Language","year":"2008"},{"key":"ref73","volume-title":"Database performance tuning guide","year":"2017"},{"key":"ref74","volume-title":"Amazon dynamodb","year":"2023"},{"key":"ref75","article-title":"MongoDB: The Definitive Guide: Powerful and Scalable Data Storage","volume-title":"O\u2019Reilly Media, Inc.","author":"Chodorow","year":"2013"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1145\/1342991.1342997"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1145\/22952.22956"},{"key":"ref78","article-title":"Developing Time-oriented Database Applications in SQL","volume-title":"Morgan Kaufmann Publishers Inc.","author":"Snodgrass","year":"2000"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526057"},{"key":"ref80","volume-title":"osquery","year":"2019"},{"key":"ref81","volume-title":"osquery for security","author":"Long","year":"2016"},{"key":"ref82","volume-title":"Elasticsearch","year":"2017"},{"key":"ref83","volume-title":"Splunk","year":"2017"}],"event":{"name":"2026 IEEE 42nd International Conference on Data Engineering (ICDE)","location":"Montreal, QC, Canada","start":{"date-parts":[[2026,5,4]]},"end":{"date-parts":[[2026,5,8]]}},"container-title":["2026 IEEE 42nd International Conference on Data Engineering (ICDE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11629178\/11629165\/11629408.pdf?arnumber=11629408","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T06:04:25Z","timestamp":1786601065000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11629408\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":83,"URL":"https:\/\/doi.org\/10.1109\/icde65706.2026.00051","relation":{},"subject":[],"published":{"date-parts":[[2026,5]]}}}