Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJanuary 2024
Research on adaptive circuit structure optimization in electronic design based on Asynchronous Advantage Actor Critic (A3C) algorithm
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology (JIFS), Volume 47, Issue 3-4Pages 321–332https://doi.org/10.3233/JIFS-241935The circuit structure optimizationed with the traditional method is often difficult to meet the complex and changeable design requirements. In this paper the A3C algorithm has been applied to integrate strategy learning and value learning for the circuit ...
- ArticleSeptember 2024
The Linked Data Benchmark Council (LDBC): Driving Competition and Collaboration in the Graph Data Management Space
- Gábor Szárnyas,
- Brad Bebee,
- Altan Birler,
- Alin Deutsch,
- George Fletcher,
- Henry A. Gabb,
- Denise Gosnell,
- Alastair Green,
- Zhihui Guo,
- Keith W. Hare,
- Jan Hidders,
- Alexandru Iosup,
- Atanas Kiryakov,
- Tomas Kovatchev,
- Xinsheng Li,
- Leonid Libkin,
- Heng Lin,
- Xiaojian Luo,
- Arnau Prat-Pérez,
- David Püroja,
- Shipeng Qi,
- Oskar van Rest,
- Benjamin A. Steer,
- Dávid Szakállas,
- Bing Tong,
- Jack Waudby,
- Mingxi Wu,
- Bin Yang,
- Wenyuan Yu,
- Chen Zhang,
- Jason Zhang,
- Yan Zhou,
- Peter Boncz
AbstractGraph data management is instrumental for several use cases such as recommendation, root cause analysis, financial fraud detection, and enterprise knowledge representation. Efficiently supporting these use cases yields a number of unique ...
- research-articleJune 2023Best Industry Paper
PG-Schema: Schemas for Property Graphs
- Renzo Angles,
- Angela Bonifati,
- Stefania Dumbrava,
- George Fletcher,
- Alastair Green,
- Jan Hidders,
- Bei Li,
- Leonid Libkin,
- Victor Marsault,
- Wim Martens,
- Filip Murlak,
- Stefan Plantikow,
- Ognjen Savkovic,
- Michael Schmidt,
- Juan Sequeda,
- Slawek Staworko,
- Dominik Tomaszuk,
- Hannes Voigt,
- Domagoj Vrgoc,
- Mingxi Wu,
- Dusan Zivkovic
Proceedings of the ACM on Management of Data (PACMMOD), Volume 1, Issue 2Article No.: 198, Pages 1–25https://doi.org/10.1145/3589778Property graphs have reached a high level of maturity, witnessed by multiple robust graph database systems as well as the ongoing ISO standardization effort aiming at creating a new standard Graph Query Language (GQL). Yet, despite documented demand, ...
The LDBC Social Network Benchmark: Business Intelligence Workload
- Gábor Szárnyas,
- Jack Waudby,
- Benjamin A. Steer,
- Dávid Szakállas,
- Altan Birler,
- Mingxi Wu,
- Yuchen Zhang,
- Peter Boncz
Proceedings of the VLDB Endowment (PVLDB), Volume 16, Issue 4Pages 877–890https://doi.org/10.14778/3574245.3574270The Social Network Benchmark's Business Intelligence workload (SNB BI) is a comprehensive graph OLAP benchmark targeting analytical data systems capable of supporting graph workloads. This paper marks the finalization of almost a decade of research in ...
- research-articleJune 2022
Graph Pattern Matching in GQL and SQL/PGQ
- Alin Deutsch,
- Nadime Francis,
- Alastair Green,
- Keith Hare,
- Bei Li,
- Leonid Libkin,
- Tobias Lindaaker,
- Victor Marsault,
- Wim Martens,
- Jan Michels,
- Filip Murlak,
- Stefan Plantikow,
- Petra Selmer,
- Oskar van Rest,
- Hannes Voigt,
- Domagoj Vrgoč,
- Mingxi Wu,
- Fred Zemke
SIGMOD '22: Proceedings of the 2022 International Conference on Management of DataPages 2246–2258https://doi.org/10.1145/3514221.3526057As graph databases become widespread, the International Organization for Standardization (ISO) and International Electrotechnical Commission (IEC) have approved a project to create GQL, a standard property graph query language. This complements the SQL/...
- research-articleMay 2020
Aggregation Support for Modern Graph Analytics in TigerGraph
SIGMOD '20: Proceedings of the 2020 ACM SIGMOD International Conference on Management of DataPages 377–392https://doi.org/10.1145/3318464.3386144We describe how GSQL, TigerGraph's graph query language, supports the specification of aggregation in graph analytics. GSQL makes several unique design decisions with respect to both the expressive power and the evaluation complexity of the specified ...
- research-articleOctober 2015
Workload-Driven Antijoin Cardinality Estimation
ACM Transactions on Database Systems (TODS), Volume 40, Issue 3Article No.: 16, Pages 1–41https://doi.org/10.1145/2818178Antijoin cardinality estimation is among a handful of problems that has eluded accurate efficient solutions amenable to implementation in relational query optimizers. Given the widespread use of antijoin and subset-based queries in analytical workloads ...
- articleAugust 2013
Overview of turn data management platform for digital advertising
Proceedings of the VLDB Endowment (PVLDB), Volume 6, Issue 11Pages 1138–1149https://doi.org/10.14778/2536222.2536238This paper gives an overview of Turn Data Management Platform (DMP). We explain the purpose of this type of platforms, and show how it is positioned in the current digital advertising ecosystem. We also provide a detailed description of the key ...
- research-articleAugust 2011
The monte carlo database system: Stochastic analysis close to the data
ACM Transactions on Database Systems (TODS), Volume 36, Issue 3Article No.: 18, Pages 1–41https://doi.org/10.1145/2000824.2000828The application of stochastic models and analysis techniques to large datasets is now commonplace. Unfortunately, in practice this usually means extracting data from a database system into an external tool (such as SAS, R, Arena, or Matlab), and then ...
- research-articleOctober 2010
A Model-Agnostic Framework for Fast Spatial Anomaly Detection
ACM Transactions on Knowledge Discovery from Data (TKDD), Volume 4, Issue 4Article No.: 20, Pages 1–30https://doi.org/10.1145/1857947.1857952Given a spatial dataset placed on an n ×n grid, our goal is to find the rectangular regions within which subsets of the dataset exhibit anomalous behavior. We develop algorithms that, given any user-supplied arbitrary likelihood function, conduct a ...
- research-articleJune 2009
A LRT framework for fast spatial anomaly detection
KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data miningPages 887–896https://doi.org/10.1145/1557019.1557116Given a spatial data set placed on an n x n grid, our goal is to find the rectangular regions within which subsets of the data set exhibit anomalous behavior. We develop algorithms that, given any user-supplied arbitrary likelihood function, conduct a ...
- articleApril 2009
Guessing the extreme values in a data set: a Bayesian method and its applications
The VLDB Journal — The International Journal on Very Large Data Bases (VLDB), Volume 18, Issue 2Pages 571–597https://doi.org/10.1007/s00778-009-0133-6For a large number of data management problems, it would be very useful to be able to obtain a few samples from a data set, and to use the samples to guess the largest (or smallest) value in the entire data set. Min/max online aggregation, Top-k query ...
- demonstrationJune 2008
The DBO database system
SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of dataPages 1223–1226https://doi.org/10.1145/1376616.1376740We demonstrate our prototype of the DBO database system. DBO is designed to facilitate scalable analytic processing over large data archives. DBO's analytic processing performance is competitive with other database systems; however, unlike any other ...
- research-articleJune 2008
MCDB: a monte carlo approach to managing uncertain data
SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of dataPages 687–700https://doi.org/10.1145/1376616.1376686To deal with data uncertainty, existing probabilistic database systems augment tuples with attribute-level or tuple-level probability values, which are loaded into the database along with the data itself. This approach can severely limit the system's ...
- doctoral_thesisJanuary 2008
Statistical methods for fast anomaly detection
In general, the task of detecting anomalies is to find the most anomalous points or subset of points from a given data set according to a user-defined score function. In order to give users the freedom to try different score functions during data ...
- research-articleSeptember 2007
A Bayesian method for guessing the extreme values in a data set?
For a large number of data management problems, it would be very useful to be able to obtain a few samples from a data set, and to use the samples to guess the largest (or smallest) value in the entire data set. Min/max online aggregation, top-k query ...
- ArticleAugust 2007
Statistical change detection for multi-dimensional data
KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data miningPages 667–676https://doi.org/10.1145/1281192.1281264This paper deals with detecting change of distribution in multi-dimensional data sets. For a given baseline data set and a set of newly observed data points, we define a statistical test called the density test for deciding if the observed data points ...
- research-articleMay 2007
Conditional Anomaly Detection
IEEE Transactions on Knowledge and Data Engineering (IEEECS_TKDE), Volume 19, Issue 5Pages 631–645https://doi.org/10.1109/TKDE.2007.1009When anomaly detection software is used as a data analysis tool, finding the hardest-to-detect anomalies is not the most critical task. Rather, it is often more important to make sure that those anomalies that are reported to the user are in fact ...
- ArticleAugust 2006
Outlier detection by sampling with accuracy guarantees
KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data miningPages 767–772https://doi.org/10.1145/1150402.1150501An effective approach to detecting anomalous points in a data set is distance-based outlier detection. This paper describes a simple sampling algorithm to effciently detect distance-based outliers in domains where each and every distance computation is ...