The ACE theorem for querying the web of data

Jürgen Umbrich, Claudio Gutierrez, Aidan Hogan, Marcel Karnstedt, Josiane Xavier Parreira
2013 Proceedings of the 22nd International Conference on World Wide Web - WWW '13 Companion  
Inspired by the CAP theorem, we identify three desirable properties when querying the Web of Data: Alignment (results up-to-date with sources), Coverage (results covering available remote sources), and Efficiency (bounded resources). In this short paper, we show that no system querying the Web can meet all three "ACE" properties, but instead must make practical trade-offs that we outline.
doi:10.1145/2487788.2487852 dblp:conf/www/UmbrichGHKP13 fatcat:x2pdjihkhve7hhgk2rdt72ubjq