The ACE theorem for querying the web of data

Jürgen Umbrich, Claudio Gutiérrez, Aidan Hogan, Marcel Karnstedt, Josiane Xavier Parreira · 2013

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.

Read the paper · More papers on PaperTik