Fetching the paper…
Reading the bibliography…
To answer complex queries on knowledge graphs, logical reasoning over incomplete knowledge is required due to the open-world assumption.
Conjunctive-query containment and constraint satisfaction
Phokion G Kolaitis and Moshe Y Vardi · 1998
Earlier work this paper cites.
Hypertree decompositions and tractable queries
Georg Gottlob, Nicola Leone, and Francesco Scarcello · 1999
Earlier work this paper cites.
A comparison of structural CSP decomposition methods
Georg Gottlob, Nicola Leone, and Francesco Scarcello · 2000
Earlier work this paper cites.
New TPC benchmarks for decision support and web commerce
Meikel Poess and Chris Floyd · 2000
Earlier work this paper cites.
Handbook of Constraint Programming
Francesca Rossi, Peter van Beek, and Toby Walsh · 2006
Earlier work this paper cites.
Yago: a core of semantic knowledge
Fabian M Suchanek, Gjergji Kasneci, and Gerhard Weikum · 2007
Earlier work this paper cites.
Open and Closed World Assumptions in Data Exchange
Leonid Libkin and Cristina Sirangelo · 2009
Earlier work this paper cites.
Toward an architecture for never-ending language learning
Andrew Carlson, Justin Betteridge, Bryan Kisiel, Burr Settles, Estevam Hruschka, and Tom Mitchell · 2010
Earlier work this paper cites.
Translating Embeddings for Modeling Multi-relational Data
Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko · 2013
Earlier work this paper cites.
On The Power of Tree Projections: Structural Tractability of Enumerating CSP Solutions
Gianluigi Greco and Francesco Scarcello · 2013
Earlier work this paper cites.
Wikidata: a free collaborative knowledgebase
Denny Vrandečić and Markus Krötzsch · 2014
Cited alongside, same era.
Observed versus latent features for knowledge base and text inference
Kristina Toutanova and Danqi Chen · 2015
Cited alongside, same era.
Tractability in constraint satisfaction problems: a survey
Clément Carbonnel and Martin C Cooper · 2016
Cited alongside, same era.
Towards a definition of knowledge graphs
Lisa Ehrlinger and Wolfram Wöß · 2016
Cited alongside, same era.
Embedding logical queries on knowledge graphs
Will Hamilton, Payal Bajaj, Marinka Zitnik, Dan Jurafsky, and Jure Leskovec · 2018
Cited alongside, same era.
Query2box: Reasoning Over Knowledge Graphs In Vector Space Using Box Embeddings
H Ren, W Hu, and J Leskovec · 2020
Cited alongside, same era.
Benchmarking the Combinatorial Generalizability of Complex Query Answering on Knowledge Graphs
Zihao Wang, Hang Yin, and Yangqiu Song · 2021
Later among the works it cites.
Cone: Cone embeddings for multi-hop reasoning over knowledge graphs
Zhanqiu Zhang, Jie Wang, Jiajun Chen, Shuiwang Ji, and Feng Wu · 2021
Later among the works it cites.
Query2Particles: Knowledge Graph Reasoning with Particle Embeddings
Jiaxin Bai, Zihao Wang, Hongming Zhang, and Yangqiu Song · 2022
Later among the works it cites.
Mask and Reason: Pre-Training Knowledge Graph Transformers for Complex Logical Queries
Xiao Liu, Shiyu Zhao, Kai Su, Yukuo Cen, Jiezhong Qiu, Mengdi Zhang, Wei Wu, Yuxiao Dong, and Jie Tang · 2022
Later among the works it cites.
Logical Queries on Knowledge Graphs: Emerging Interface of Incomplete Relational Data
Zihao Wang, Hang Yin, and Yangqiu Song · 2022
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Beta embeddings for multi-hop logical reasoning in knowledge graphs
Hongyu Ren and Jure Leskovec · 2020
Cited alongside, same era.
Complex query answering with neural link predictors
Erik Arakelyan, Daniel Daza, Pasquale Minervini, and Michael Cochez · 2021
Cited alongside, same era.
Neural-Answering Logical Queries on Knowledge Graphs
Lihui Liu, Boxin Du, Heng Ji, ChengXiang Zhai, and Hanghang Tong · 2021
Cited alongside, same era.
Logic embeddings for complex query answering
Francois Luus, Prithviraj Sen, Pavan Kapanipathi, Ryan Riegel, Ndivhuwo Makondo, Thabang Lebese, and Alexander Gray · 2021
Cited alongside, same era.
Zihao Wang, Weizhi Fei, Hang Yin, Yangqiu Song, Ginny Y Wong, and Simon See
Cited in the paper.
Logical Message Passing Networks with One-hop Inference on Atomic Formulas
Zihao Wang, Yangqiu Song, Ginny Wong, and Simon See
Cited in the paper.
Later among the works it cites.
Neural-Symbolic Entangled Framework for Complex Query Answering, September 2022
Zezhong Xu, Wen Zhang, Peng Ye, Hui Chen, and Huajun Chen · 2022
Later among the works it cites.
Bipartite network projection and personal recommendation
Tao Zhou, Jie Ren, Matúš Medo, and Yi-Cheng Zhang · 2022
Later among the works it cites.
Databases as Graphs: Predictive Queries for Declarative Machine Learning
Jure Leskovec · 2023
Closest in time.
Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databases, March 2023
Hongyu Ren, Mikhail Galkin, Michael Cochez, Zhaocheng Zhu, and Jure Leskovec · 2023
Closest in time.
On Existential First Order Queries Inference on Knowledge Graphs, April 2023
Hang Yin, Zihao Wang, and Yangqiu Song · 2023
Closest in time.