{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T07:16:40Z","timestamp":1784099800233,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642351754","type":"print"},{"value":"9783642351761","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35176-1_22","type":"book-chapter","created":{"date-parts":[[2012,10,26]],"date-time":"2012-10-26T10:48:19Z","timestamp":1351248499000},"page":"344-360","source":"Crossref","is-referenced-by-count":29,"title":["Efficient Execution of Top-K SPARQL Queries"],"prefix":"10.1007","author":[{"given":"Sara","family":"Magliacane","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alessandro","family":"Bozzon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emanuele","family":"Della Valle","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Bozzon, A., et al.: Towards and efficient SPARQL top-k query execution in virtual RDF stores. In: DBRANK Workshop in VLDB 2011 (2011)"},{"key":"22_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/978-3-642-30284-8_11","volume-title":"The Semantic Web: Research and Applications","author":"A. Wagner","year":"2012","unstructured":"Wagner, A., Duc, T.T., Ladwig, G., Harth, A., Studer, R.: Top-k Linked Data Query Processing. In: Simperl, E., Cimiano, P., Polleres, A., Corcho, O., Presutti, V. (eds.) ESWC 2012. LNCS, vol.\u00a07295, pp. 56\u201371. Springer, Heidelberg (2012)"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Bizer, C., Schultz, A.: The Berlin SPARQL Benchmark. Int. J. Semantic Web Inf. Syst.\u00a05(2) (2009)","DOI":"10.4018\/jswis.2009040101"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Li, C., et al.: RankSQL: query algebra and optimization for relational top-k queries. In: SIGMOD 2005. ACM (2005)","DOI":"10.1145\/1066157.1066173"},{"key":"22_CR5","unstructured":"Castagna, P.: Avoid a total sort for order by + limit queries. JENA bug tracker, https:\/\/issues.apache.org\/jira\/browse\/jena-89"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Della Valle, E., et al.: Order matters! harnessing a world of orderings for reasoning over massive data. Semantic Web Journal (2012)","DOI":"10.3233\/SW-2012-0085"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Hwang, S.-W., Chang, K.: Probe minimization by schedule optimization: Supporting top-k queries with expensive predicates. IEEE TKDE\u00a019(5) (2007)","DOI":"10.1109\/TKDE.2007.1007"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., et al.: Rank-aware Query Optimization. In: SIGMOD 2004. ACM (2004)","DOI":"10.1145\/1007568.1007593"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., et al.: A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv.\u00a040(4) (2008)","DOI":"10.1145\/1391729.1391730"},{"key":"22_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/978-3-642-15364-8_41","volume-title":"Database and Expert Systems Applications","author":"J. Cheng","year":"2010","unstructured":"Cheng, J., Ma, Z.M., Yan, L.: f-SPARQL: A Flexible Extension of SPARQL. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds.) DEXA 2010, Part I. LNCS, vol.\u00a06261, pp. 487\u2013494. Springer, Heidelberg (2010)"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., et al.: Semantics and complexity of SPARQL. ACM Trans. Database Syst.\u00a034(3) (2009)","DOI":"10.1145\/1567274.1567278"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Anyanwu, K., et al.: SemRank: ranking complex relationship search results on the semantic web. In: WWW 2005. ACM (2005)","DOI":"10.1145\/1060745.1060766"},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Schmidt, M., et al.: Foundations of SPARQL query optimization. In: ICDT 2010. ACM (2010)","DOI":"10.1145\/1804669.1804675"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Stocker, M., et al.: SPARQL basic graph pattern optimization using selectivity estimation. In: WWW 2008. ACM (2008)","DOI":"10.1145\/1367497.1367578"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"Martinenghi, D., Tagliasacchi, M.: Cost-Aware Rank Join with Random and Sorted Access. IEEE TKDE (2011)","DOI":"10.1109\/TKDE.2011.161"},{"key":"22_CR16","unstructured":"Bruno, N., et al.: Evaluating Top-k Queries over Web-Accessible Databases. In: ICDE 2002. IEEE (2002)"},{"key":"22_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1007\/978-3-642-17746-0_33","volume-title":"The Semantic Web \u2013 ISWC 2010","author":"N. Lopes","year":"2010","unstructured":"Lopes, N., Polleres, A., Straccia, U., Zimmermann, A.: AnQL: SPARQLing Up Annotated RDFS. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010, Part I. LNCS, vol.\u00a06496, pp. 518\u2013533. Springer, Heidelberg (2010)"},{"key":"22_CR18","doi-asserted-by":"crossref","unstructured":"Schnaitter, K., Polyzotis, N.: Optimal algorithms for evaluating rank joins in database systems. ACM Transactions on Database Systems\u00a035(1) (2010)","DOI":"10.1145\/1670243.1670249"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Straccia, U.: SoftFacts: A top-k retrieval engine for ontology mediated access to relational databases. In: SMC 2010. IEEE (2010)","DOI":"10.1109\/ICSMC.2010.5641780"},{"key":"22_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1007\/11926078_44","volume-title":"The Semantic Web - ISWC 2006","author":"W. Siberski","year":"2006","unstructured":"Siberski, W., Pan, J.Z., Thaden, U.: Querying the Semantic Web with Preferences. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol.\u00a04273, pp. 612\u2013624. Springer, Heidelberg (2006)"},{"key":"22_CR21","unstructured":"Qi, Y., et al.: Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs. In: VLDB 2007 (2007)"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web \u2013 ISWC 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35176-1_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T05:15:31Z","timestamp":1594790131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35176-1_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642351754","9783642351761"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35176-1_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}