{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T08:23:08Z","timestamp":1792743788407,"version":"4.5.0"},"reference-count":66,"publisher":"Springer Science and Business Media LLC","issue":"5-6","license":[{"start":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T00:00:00Z","timestamp":1294358400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1007\/s11280-010-0107-z","type":"journal-article","created":{"date-parts":[[2011,1,6]],"date-time":"2011-01-06T06:54:54Z","timestamp":1294296894000},"page":"495-544","source":"Crossref","is-referenced-by-count":60,"title":["Comparing data summaries for processing live queries over Linked Data"],"prefix":"10.1007","volume":"14","author":[{"given":"J\u00fcrgen","family":"Umbrich","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Katja","family":"Hose","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marcel","family":"Karnstedt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Harth","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Axel","family":"Polleres","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,1,7]]},"reference":[{"key":"107_CR1","doi-asserted-by":"crossref","unstructured":"Aberer, K., Cudr\u00e9-Mauroux, P., Hauswirth, M., Van Pelt, T.: GridVine: building internet-scale semantic overlay networks. In: ISWC\u201904, pp. 107\u2013121 (2004)","DOI":"10.1007\/978-3-540-30475-3_9"},{"key":"107_CR2","first-page":"158","volume":"8","author":"Ph Adjiman","year":"2007","unstructured":"Adjiman, Ph., Goasdou\u00e9, F., Rousset, M.-Ch.: SomeRDFS in the semantic web. JDS 8, 158\u2013181 (2007)","journal-title":"JDS"},{"key":"107_CR3","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS \u201902, pp. 1\u201316 (2002)","DOI":"10.1145\/543613.543615"},{"key":"107_CR4","unstructured":"Berners-Lee, T.: Linked Data, July 2006. http:\/\/www.w3.org\/DesignIssues\/LinkedData"},{"key":"107_CR5","unstructured":"Berners-Lee, T., Connolly, D.: Notation3 (N3): a readable RDF syntax, January 2008. W3C Team Submission. Available at http:\/\/www.w3.org\/TeamSubmission\/n3\/"},{"issue":"3","key":"107_CR6","first-page":"1","volume":"5","author":"Ch Bizer","year":"2009","unstructured":"Bizer, Ch., Heath, T., Berners-Lee, T.: Linked data\u2014the story so far. JSWIS 5(3), 1\u201322 (2009)","journal-title":"JSWIS"},{"key":"107_CR7","unstructured":"Brickley, D., Miller, L.: FOAF vocabulary specification 0.91, November 2007. http:\/\/xmlns.com\/foaf\/spec\/"},{"issue":"2","key":"107_CR8","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1145\/376284.375686","volume":"30","author":"N Bruno","year":"2001","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: STHoles: a multidimensional workload-aware histogram. SIGMOD Rec. 30(2), 211\u2013222 (2001)","journal-title":"SIGMOD Rec."},{"key":"107_CR9","doi-asserted-by":"crossref","unstructured":"Cai, M., Frank, M.: RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network. In: WWW\u201904, pp. 650\u2013657 (2004)","DOI":"10.1145\/988672.988760"},{"issue":"2\u20133","key":"107_CR10","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s007780100049","volume":"10","author":"K Chakrabarti","year":"2001","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. VLDB J. 10(2\u20133), 199\u2013223 (2001)","journal-title":"VLDB J."},{"issue":"3","key":"107_CR11","first-page":"49","volume":"5","author":"G Cheng","year":"2009","unstructured":"Cheng, G., Qu, Y.: Searching linked objects with falcons: approach, implementation and evaluation. JSWIS 5(3), 49\u201370 (2009)","journal-title":"JSWIS"},{"key":"107_CR12","unstructured":"Clark, K.G., Feigenbaum, L., Torres, E.: SPARQL Protocol for RDF, January 2008. W3C Recommendation. http:\/\/www.w3.org\/TR\/rdf-sparql-protocol\/"},{"key":"107_CR13","doi-asserted-by":"crossref","unstructured":"Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: ICDCS \u201902, pp. 23\u201332 (2002)","DOI":"10.1145\/945721.945728"},{"issue":"5","key":"107_CR14","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1109\/MIC.2007.108","volume":"11","author":"P Cudr\u00e9-Mauroux","year":"2007","unstructured":"Cudr\u00e9-Mauroux, P., Agarwal, S., Aberer, K.: GridVine: an infrastructure for peer information management. IEEE Internet Computing 11(5), 864\u2013875 (2007)","journal-title":"IEEE Internet Computing"},{"key":"107_CR15","doi-asserted-by":"crossref","unstructured":"Cyganiak, R., Stenzhorn, H., Delbru, R., Decker, S., Tummarello, G.: Semantic sitemaps: efficient and flexible access to datasets on the semantic web. In: ESWC\u201908, pp. 690\u2013704 (2008)","DOI":"10.1007\/978-3-540-68234-9_50"},{"key":"107_CR16","unstructured":"d\u2019Aquin, M., Baldassarre, C., Gridinoc, L., Angeletou, S., Sabou, M., Motta, E.: Characterizing knowledge on the semantic web with Watson. In: EON\u201907, pp. 1\u201310 (2007)"},{"key":"107_CR17","doi-asserted-by":"crossref","unstructured":"Delbru, R., Toupikov, N., Catasta, M., Tummarello, G.: A node indexing scheme for web entity retrieval. In: ESWC 2010, pp. 240\u2013256 (2010)","DOI":"10.1007\/978-3-642-13489-0_17"},{"key":"107_CR18","volume-title":"Database System Implementation","author":"H Garcia-Molina","year":"1999","unstructured":"Garcia-Molina, H., Widom, J., Ullman, J.D.: Database System Implementation. Prentice-Hall, Englewood Cliffs (1999)"},{"key":"107_CR19","unstructured":"Gibbons, P., Matias, Y., Poosala, V.: Fast incremental maintenance of approximate histograms. In: VLDB \u201997, pp. 466\u2013475 (1997)"},{"key":"107_CR20","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Surfing wavelets on streams: one-pass summaries for approximate aggregate queries. In: VLDB \u201901, pp. 79\u201388 (2001)"},{"key":"107_CR21","unstructured":"Goldman, R., Widom, J.: DataGuides: enabling query formulation and optimization in semistructured databases. In: VLDB\u201997, pp. 436\u2013445 (1997)"},{"key":"107_CR22","doi-asserted-by":"crossref","unstructured":"Gunopulos, D., Kollios, G., Tsotras, V., Domeniconi, C.: Approximating multi-dimensional aggregate range queries over real attributes. In: SIGMOD \u201900, pp. 463\u2013474 (2000)","DOI":"10.1145\/335191.335448"},{"key":"107_CR23","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: SIGMOD \u201984, pp. 47\u201357 (1984)","DOI":"10.1145\/602259.602266"},{"key":"107_CR24","unstructured":"Harth, A., Decker, S.: Optimized index structures for querying RDF from the web. In: 3rd Latin American Web Congress, pp. 71\u201380 (2005)"},{"key":"107_CR25","doi-asserted-by":"crossref","unstructured":"Harth, A., Hose, K., Karnstedt, M., Polleres, A., Sattler, K., Umbrich, J.: Data summaries for on-demand queries over Linked Data. In: WWW\u201910, pp. 411\u2013420 (2010)","DOI":"10.1145\/1772690.1772733"},{"key":"107_CR26","doi-asserted-by":"crossref","unstructured":"Hartig, O., Bizer, Ch., Freytag, J.-Ch.: Executing SPARQL queries over the Web of Linked Data. In: ISWC\u201909 (2009)","DOI":"10.1007\/978-3-642-04930-9_19"},{"key":"107_CR27","unstructured":"Hayes, P.: RDF semantics. W3C Recommendation, February 2004. http:\/\/www.w3.org\/TR\/rdf-mt\/"},{"issue":"3","key":"107_CR28","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/4229.4233","volume":"3","author":"D Heimbigner","year":"1985","unstructured":"Heimbigner, D., McLeod, D.: A federated architecture for information management. ACM Trans. Inf. Syst. 3(3), 253\u2013278 (1985)","journal-title":"ACM Trans. Inf. Syst."},{"key":"107_CR29","doi-asserted-by":"crossref","unstructured":"Heine, F.: Scalable P2P based RDF querying. In: InfoScale\u201906, pp. 17\u201322 (2006)","DOI":"10.1145\/1146847.1146864"},{"key":"107_CR30","doi-asserted-by":"crossref","unstructured":"Heine, F., Hovestadt, M., Kao, O.: Processing complex RDF queries over P2P networks. In: Workshop on Information Retrieval in Peer-to-Peer Networks (P2PIR\u201905), pp. 41\u201348 (2005)","DOI":"10.1145\/1096952.1096960"},{"issue":"11\u201316","key":"107_CR31","doi-asserted-by":"crossref","first-page":"1291","DOI":"10.1016\/S1389-1286(99)00016-X","volume":"31","author":"MR Henzinger","year":"1999","unstructured":"Henzinger, M.R., Heydon, A., Mitzenmacher, M., Najork, M.: Measuring index quality using random walks on the web. Comput. Netw. 31(11\u201316), 1291\u20131303 (1999)","journal-title":"Comput. Netw."},{"key":"107_CR32","doi-asserted-by":"crossref","unstructured":"Hogan, A., Harth, A., Umbrich, J., Decker, S.: Towards a scalable search and query engine for the web. In: WWW\u201907, pp. 1301\u20131302 (2007)","DOI":"10.1145\/1242572.1242819"},{"key":"107_CR33","doi-asserted-by":"crossref","unstructured":"Hogan, A., Harth, A., Umbrich, J., Kinsella, S., Polleres, A., Decker, S.: Searching and browsing linked data with SWSE: the semantic web search engine. Technical Report DERI-TR-2010-07-23, DERI (2010)","DOI":"10.2139\/ssrn.3199532"},{"key":"107_CR34","unstructured":"Hose, K.: Processing rank-aware queries in schema-based P2P systems. Ph.D. thesis, TU Ilmenau (2009)"},{"key":"107_CR35","unstructured":"Hose, K., Karnstedt, M., Koch, A., Sattler, K., Zinn, D.: Processing rank-aware queries in P2P systems. In: DBISP2P\u201905, pp. 238\u2013249 (2005)"},{"key":"107_CR36","doi-asserted-by":"crossref","unstructured":"Hose, K., Klan, D., Sattler, K.: Distributed data summaries for approximate query processing in PDMS. In: IDEAS \u201906, pp. 37\u201344 (2006)","DOI":"10.1109\/IDEAS.2006.17"},{"key":"107_CR37","first-page":"73","volume":"14","author":"S-HS Huang","year":"1985","unstructured":"Huang, S.-H.S.: Multidimensional extendible hashing for partial-match queries. JPP 14, 73\u201382 (1985)","journal-title":"JPP"},{"key":"107_CR38","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.: The history of histograms (abridged). In: VLDB \u201903, pp. 19\u201330 (2003)","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"key":"107_CR39","unstructured":"Karnstedt, M.: Query processing in a DHT-based universal storage. Ph.D. thesis, AVM (2009)"},{"key":"107_CR40","doi-asserted-by":"crossref","unstructured":"Karnstedt, M., Sattler, K., Richtarsky, M., M\u00fcller, J., Hauswirth, M., Schmidt, R., John, R.: UniStore: querying a DHT-based universal storage. In: ICDE\u201907 Demonstrations Program, pp. 1503\u20131504 (2007)","DOI":"10.1109\/ICDE.2007.369054"},{"issue":"5","key":"107_CR41","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. JACM 46(5), 604\u2013632 (1999)","journal-title":"JACM"},{"issue":"4","key":"107_CR42","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/371578.371598","volume":"32","author":"D Kossmann","year":"2000","unstructured":"Kossmann, D.: The state of the art in distributed query processing. ACM Comput. Surv. 32(4), 422\u2013469 (2000)","journal-title":"ACM Comput. Surv."},{"key":"107_CR43","doi-asserted-by":"crossref","unstructured":"Langegger, A., W\u00f6\u00df, W.: RDFStats\u2014an extensible RDF statistics generator and library. In: Workshop on Web Semantics, DEXA (2009)","DOI":"10.1109\/DEXA.2009.25"},{"key":"107_CR44","unstructured":"ldspider. Google code, April 2010"},{"key":"107_CR45","unstructured":"Manola, F., Miller, E.: RDF Primer. W3C Recommendation, February 2004. http:\/\/www.w3.org\/TR\/rdf-primer\/"},{"key":"107_CR46","doi-asserted-by":"crossref","unstructured":"Marzolla, M., Mordacchini, M., Orlando, S.: Tree vector indexes: efficient range queries for dynamic content on peer-to-peer networks. In: PDP\u201906, pp. 457\u2013464 (2006)","DOI":"10.1109\/PDP.2006.68"},{"key":"107_CR47","doi-asserted-by":"crossref","unstructured":"Miller, L., Seaborne, A., Reggiori, A.: Three implementations of SquishQL, a simple RDF query language. In: ISWC\u201902, pp. 423\u2013435 (2002)","DOI":"10.1007\/3-540-48005-6_36"},{"key":"107_CR48","doi-asserted-by":"crossref","unstructured":"Muralikrishna, M., DeWitt, D.: Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In: SIGMOD 88, pp. 28\u201336 (1988)","DOI":"10.1145\/971701.50205"},{"key":"107_CR49","doi-asserted-by":"crossref","unstructured":"Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmer, M., Risch, T.: Edutella: a P2P networking infrastructure based on RDF. In: WWW\u201902 (2002)","DOI":"10.1145\/511446.511525"},{"issue":"1","key":"107_CR50","doi-asserted-by":"crossref","first-page":"647","DOI":"10.14778\/1453856.1453927","volume":"1","author":"Th Neumann","year":"2008","unstructured":"Neumann, Th., Weikum, G.: RDF-3X: a RISC-style engine for RDF. VLDB Endowment 1(1), 647\u2013659 (2008)","journal-title":"VLDB Endowment"},{"issue":"1","key":"107_CR51","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1504\/IJMSO.2008.021204","volume":"3","author":"E Oren","year":"2008","unstructured":"Oren, E., Delbru, R., Catasta, M., Cyganiak, R., Stenzhorn, H., Tummarello, G.: Sindice.com : a document-oriented lookup index for open linked data. IJMSO 3(1), 37\u201352 (2008)","journal-title":"IJMSO"},{"key":"107_CR52","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation ranking: bringing order to the web. Technical report, Stanford Digital Library Technologies Project (1998)"},{"key":"107_CR53","doi-asserted-by":"crossref","unstructured":"Petrakis, Y., Koloniari, G., Pitoura, E.: On using histograms as routing indexes in peer-to-peer systems. In: DBISP2P, pp. 16\u201330 (2004)","DOI":"10.1007\/978-3-540-31838-5_2"},{"key":"107_CR54","doi-asserted-by":"crossref","unstructured":"Petrakis, Y., Pitoura, E.: On constructing small worlds in unstructured peer-to-peer systems. In: EDBT Workshops, pp. 415\u2013424 (2004)","DOI":"10.1007\/978-3-540-30192-9_41"},{"key":"107_CR55","unstructured":"Poosala, V., Ioannidis, Y.: Selectivity estimation without the attribute value independence assumption. In: VLDB \u201997, pp. 486\u2013495 (1997)"},{"key":"107_CR56","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF, January 2008. W3C Recommendation. http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"107_CR57","doi-asserted-by":"crossref","unstructured":"Quilitz, B., Leser, U.: Querying distributed RDF data sources with SPARQL. In: ESWC\u201908, pp. 524\u2013538, Tenerife, Spain. Springer (2008)","DOI":"10.1007\/978-3-540-68234-9_39"},{"key":"107_CR58","doi-asserted-by":"crossref","unstructured":"Quilitz, B., Leser, U.: Querying distributed RDF data sources with SPARQL. In: ESWC\u201908, pp. 524\u2013538 (2008)","DOI":"10.1007\/978-3-540-68234-9_39"},{"issue":"2","key":"107_CR59","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/122045.122048","volume":"17","author":"A Rathi","year":"1991","unstructured":"Rathi, A., Lu, H., Hedrick, G.E.: Performance comparison of extendible hashing and linear hashing techniques. SIGSMALL\/PC Notes 17(2), 19\u201326 (1991)","journal-title":"SIGSMALL\/PC Notes"},{"key":"107_CR60","unstructured":"Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: HyperCuP, hypercubes, ontologies, and efficient search on peer-to-peer networks. In: Agents and Peer-to-Peer Computing, vol. 2530, pp. 133\u2013134. Springer (2003)"},{"key":"107_CR61","doi-asserted-by":"crossref","unstructured":"Srivastava, U., Haas, P.J., Markl, V., Kutsch, M., Tran, T.M.: ISOMER: consistent histogram construction using query feedback. In: ICDE \u201906, p. 39 (2006)","DOI":"10.1109\/ICDE.2006.84"},{"issue":"2\/3","key":"107_CR62","first-page":"207","volume":"2","author":"H Stuckenschmidt","year":"2005","unstructured":"Stuckenschmidt, H., Vdovjak, R., Broekstra, J., Houben, G.-J.: Towards distributed processing of RDF path queries. JWET 2(2\/3), 207\u2013230 (2005)","journal-title":"JWET"},{"key":"107_CR63","doi-asserted-by":"crossref","unstructured":"Stuckenschmidt, H., Vdovjak, R., Houben, G.-J., Broekstra, J.: Index structures and algorithms for querying distributed RDF repositories. In: WWW\u201904, pp. 631\u2013639 (2004)","DOI":"10.1145\/988672.988758"},{"key":"107_CR64","unstructured":"Umbrich, J., Karnstedt, M., Land, S.: Towards understanding the changing web: mining the dynamics of Linked-Data sources and entities. In: LWA 2010, FG-KDML, pp. 159\u2013162 (2010)"},{"issue":"1","key":"107_CR65","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.14778\/1453856.1453965","volume":"1","author":"C Weiss","year":"2008","unstructured":"Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. VLDB Endowment 1(1), 1008\u20131019 (2008)","journal-title":"VLDB Endowment"},{"key":"107_CR66","unstructured":"Zinn, D.: Skyline queries in P2P systems. Master\u2019s thesis, TU Ilmenau (2004)"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-010-0107-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-010-0107-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-010-0107-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,17]],"date-time":"2021-11-17T00:20:29Z","timestamp":1637108429000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-010-0107-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,7]]},"references-count":66,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["107"],"URL":"https:\/\/doi.org\/10.1007\/s11280-010-0107-z","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1,7]]}}}