@inproceedings{hart-etal-2010WWW,
	Abstract = {Typical approaches for search and querying over structured Web Data collect (crawl) and pre-process (index) large amounts of data before allowing for query answering in a central data warehouse. This time-consuming pre-processing phase decreases the freshness of query results and only uses to a limited degree the benefits of Linked Data where structured data is accessible live and up-to-date at distributed Web resources that may change constantly. An ideal query answering system for Linked Data should return always current answers in a reasonable amount of time, even on corpora as large as the web. Query processors evaluating queries directly on the life sources require knowledge of the contents of data sources. In the current paper we develop and evaluate a probabilistic index structure for covering graph-structured content of sources adhering to Linked Data principles, provide an algorithm for answering conjunctive queries over Linked Data on the web exploiting this structure, and evaluate the system using synthetically generated queries. We find that our lightweight index structure enable more complete query results over Linked Data compared to direct lookup approaches, while keeping the overhead for additional lookups and index maintenance low.},
	Address = {Raleigh, NC, USA},
	Author = {Andreas Harth and Katja Hose and Marcel Karnstedt and Axel Polleres and Kai-Uwe Sattler and J{\"u}rgen Umbrich},
	Booktitle = {Proceedings of the 19th World Wide Web Conference (WWW2010)},
	Day = {26--30},
	Month = apr,
	Note = {Technical report version available at \url{http://polleres.net/publications/DERI-TR-2009-11-17.pdf}},
	Title = {Data Summaries for On-demand Queries over Linked Data},
	Type = CONF,
	Url = {http://www.polleres.net/publications/hart-etal-2010.pdf},
	Year = 2010,
	Bdsk-Url-1 = {http://www.polleres.net/publications/hart-etal-2010.pdf}}

{"_id":"GNZCTgaTGX7H4hpop","bibbaseid":"harth-hose-karnstedt-polleres-sattler-umbrich-datasummariesforondemandqueriesoverlinkeddata-2010","downloads":0,"creationDate":"2015-06-01T14:50:03.206Z","title":"Data Summaries for On-demand Queries over Linked Data","author_short":["Harth, A.","Hose, K.","Karnstedt, M.","Polleres, A.","Sattler, K.","Umbrich, J."],"year":2010,"bibtype":"inproceedings","biburl":"www.polleres.net/mypublications.bib","bibdata":{"bibtype":"inproceedings","type":"Conference paper","abstract":"Typical approaches for search and querying over structured Web Data collect (crawl) and pre-process (index) large amounts of data before allowing for query answering in a central data warehouse. This time-consuming pre-processing phase decreases the freshness of query results and only uses to a limited degree the benefits of Linked Data where structured data is accessible live and up-to-date at distributed Web resources that may change constantly. An ideal query answering system for Linked Data should return always current answers in a reasonable amount of time, even on corpora as large as the web. Query processors evaluating queries directly on the life sources require knowledge of the contents of data sources. In the current paper we develop and evaluate a probabilistic index structure for covering graph-structured content of sources adhering to Linked Data principles, provide an algorithm for answering conjunctive queries over Linked Data on the web exploiting this structure, and evaluate the system using synthetically generated queries. We find that our lightweight index structure enable more complete query results over Linked Data compared to direct lookup approaches, while keeping the overhead for additional lookups and index maintenance low.","address":"Raleigh, NC, USA","author":[{"firstnames":["Andreas"],"propositions":[],"lastnames":["Harth"],"suffixes":[]},{"firstnames":["Katja"],"propositions":[],"lastnames":["Hose"],"suffixes":[]},{"firstnames":["Marcel"],"propositions":[],"lastnames":["Karnstedt"],"suffixes":[]},{"firstnames":["Axel"],"propositions":[],"lastnames":["Polleres"],"suffixes":[]},{"firstnames":["Kai-Uwe"],"propositions":[],"lastnames":["Sattler"],"suffixes":[]},{"firstnames":["Jürgen"],"propositions":[],"lastnames":["Umbrich"],"suffixes":[]}],"booktitle":"Proceedings of the 19th World Wide Web Conference (WWW2010)","day":"26–30","month":"April","note":"Technical report version available at ˘rlhttp://polleres.net/publications/DERI-TR-2009-11-17.pdf","title":"Data Summaries for On-demand Queries over Linked Data","url":"http://www.polleres.net/publications/hart-etal-2010.pdf","year":"2010","bdsk-url-1":"http://www.polleres.net/publications/hart-etal-2010.pdf","bibtex":"@inproceedings{hart-etal-2010WWW,\n\tAbstract = {Typical approaches for search and querying over structured Web Data collect (crawl) and pre-process (index) large amounts of data before allowing for query answering in a central data warehouse. This time-consuming pre-processing phase decreases the freshness of query results and only uses to a limited degree the benefits of Linked Data where structured data is accessible live and up-to-date at distributed Web resources that may change constantly. An ideal query answering system for Linked Data should return always current answers in a reasonable amount of time, even on corpora as large as the web. Query processors evaluating queries directly on the life sources require knowledge of the contents of data sources. In the current paper we develop and evaluate a probabilistic index structure for covering graph-structured content of sources adhering to Linked Data principles, provide an algorithm for answering conjunctive queries over Linked Data on the web exploiting this structure, and evaluate the system using synthetically generated queries. We find that our lightweight index structure enable more complete query results over Linked Data compared to direct lookup approaches, while keeping the overhead for additional lookups and index maintenance low.},\n\tAddress = {Raleigh, NC, USA},\n\tAuthor = {Andreas Harth and Katja Hose and Marcel Karnstedt and Axel Polleres and Kai-Uwe Sattler and J{\\\"u}rgen Umbrich},\n\tBooktitle = {Proceedings of the 19th World Wide Web Conference (WWW2010)},\n\tDay = {26--30},\n\tMonth = apr,\n\tNote = {Technical report version available at \\url{http://polleres.net/publications/DERI-TR-2009-11-17.pdf}},\n\tTitle = {Data Summaries for On-demand Queries over Linked Data},\n\tType = CONF,\n\tUrl = {http://www.polleres.net/publications/hart-etal-2010.pdf},\n\tYear = 2010,\n\tBdsk-Url-1 = {http://www.polleres.net/publications/hart-etal-2010.pdf}}\n\n","author_short":["Harth, A.","Hose, K.","Karnstedt, M.","Polleres, A.","Sattler, K.","Umbrich, J."],"key":"hart-etal-2010WWW","id":"hart-etal-2010WWW","bibbaseid":"harth-hose-karnstedt-polleres-sattler-umbrich-datasummariesforondemandqueriesoverlinkeddata-2010","role":"author","urls":{"Paper":"http://www.polleres.net/publications/hart-etal-2010.pdf"},"metadata":{"authorlinks":{"polleres, a":"https://bibbase.org/show?bib=www.polleres.net/mypublications.bib"}},"downloads":0,"html":""},"search_terms":["data","summaries","demand","queries","over","linked","data","harth","hose","karnstedt","polleres","sattler","umbrich"],"keywords":[],"authorIDs":["FyLDFGg993nDS2Spf"],"dataSources":["cBfwyqsLFQQMc4Fss","gixxkiKt6rtWGoKSh","QfLT6siHZuHw9MqvK"]}