{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,21]],"date-time":"2025-04-21T04:07:32Z","timestamp":1745208452306,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642342127"},{"type":"electronic","value":"9783642342134"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34213-4_10","type":"book-chapter","created":{"date-parts":[[2012,11,6]],"date-time":"2012-11-06T00:59:15Z","timestamp":1352163555000},"page":"143-156","source":"Crossref","is-referenced-by-count":6,"title":["Extending SPARQL Algebra to Support Efficient Evaluation of Top-K SPARQL Queries"],"prefix":"10.1007","author":[{"given":"Alessandro","family":"Bozzon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emanuele","family":"Della Valle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sara","family":"Magliacane","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Anyanwu, K., Maduko, A., Sheth, A.: SemRank: ranking complex relationship search results on the semantic web. In: WWW 2005, pp. 117\u2013127. ACM (2005)","DOI":"10.1145\/1060745.1060766"},{"key":"10_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-21064-8_1","volume-title":"The Semanic Web: Research and Applications","author":"C. Buil-Aranda","year":"2011","unstructured":"Buil-Aranda, C., Arenas, M., Corcho, O.: Semantics and Optimization of the SPARQL 1.1 Federation Extension. In: Antoniou, G., Grobelnik, M., Simperl, E., Parsia, B., Plexousakis, D., De Leenheer, P., Pan, J. (eds.) ESWC 2011, Part II. LNCS, vol.\u00a06644, pp. 1\u201315. Springer, Heidelberg (2011)"},{"issue":"2","key":"10_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jswis.2009040101","volume":"5","author":"C. Bizer","year":"2009","unstructured":"Bizer, C., Schultz, A.: The Berlin SPARQL Benchmark. Int. J. Semantic Web Inf. Syst.\u00a05(2), 1\u201324 (2009)","journal-title":"Int. J. Semantic Web Inf. Syst."},{"key":"10_CR4","unstructured":"Bozzon, A., Della Valle, E., Magliacane, S.: Towards and efficient SPARQL top-k query execution in virtual RDF stores. In: 5th International Workshop on Ranking in Databases (DBRANK 2011) (August 2011)"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Bruno, N., Gravano, L., Marian, A.: Evaluating Top-k Queries over Web-Accessible Databases. In: ICDE, p. 369. IEEE Computer Society (2002)","DOI":"10.1109\/ICDE.2002.994751"},{"key":"10_CR6","unstructured":"Castagna, P.: Avoid a total sort for order by + limit queries. JENA bug tracker, https:\/\/issues.apache.org\/jira\/browse\/jena-89"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Chang, K.C.-C., Hwang, S.-W.: Minimal probing: supporting expensive predicates for top-k queries. In: SIGMOD Conference, pp. 346\u2013357. ACM (2002)","DOI":"10.1145\/564728.564731"},{"key":"10_CR8","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":"10_CR9","unstructured":"Harris, S., Seaborne, A.: SPARQL 1.1 Working Draft. Technical report, W3C (2011), http:\/\/www.w3.org\/TR\/sparql11-query\/"},{"issue":"5","key":"10_CR10","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1109\/TKDE.2007.1007","volume":"19","author":"S.-W. Hwang","year":"2007","unstructured":"Hwang, S.-W., Chang, K.C.-C.: Probe minimization by schedule optimization: Supporting top-k queries with expensive predicates. IEEE Transactions on Knowledge and Data Engineering\u00a019(5), 646\u2013662 (2007)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Aref, W.G., Elmagarmid, A.K.: Supporting Top-k Join Queries in Relational Databases. In: VLDB, pp. 754\u2013765 (2003)","DOI":"10.1016\/B978-012722442-8\/50072-0"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv.\u00a040(4) (2008)","DOI":"10.1145\/1391729.1391730"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Shah, R., Aref, W.G., Vitter, J.S., Elmagarmid, A.K.: Rank-aware Query Optimization. In: SIGMOD Conference, pp. 203\u2013214. ACM (2004)","DOI":"10.1145\/1007568.1007593"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Li, C., Soliman, M.A., Chang, K.C.-C., Ilyas, I.F.: RankSQL: query algebra and optimization for relational top-k queries. In: SIGMOD 2005, pp. 131\u2013142 (2005)","DOI":"10.1145\/1066157.1066173"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst.\u00a034(3) (2009)","DOI":"10.1145\/1567274.1567278"},{"key":"10_CR16","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF W3C Recommendation (January 2008), http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"10_CR17","unstructured":"Qi, Y., Candan, K.S., Sapino, M.L.: Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs. In: VLDB, pp. 507\u2013518 (2007)"},{"key":"10_CR18","first-page":"4","volume-title":"ICDT 2010","author":"M. Schmidt","year":"2010","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: ICDT 2010, pp. 4\u201333. ACM, New York (2010)"},{"issue":"1","key":"10_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1670243.1670249","volume":"35","author":"K. Schnaitter","year":"2010","unstructured":"Schnaitter, K., Polyzotis, N.: Optimal algorithms for evaluating rank joins in database systems. ACM Transactions on Database Systems\u00a035(1), 1\u201347 (2010)","journal-title":"ACM Transactions on Database Systems"},{"key":"10_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":"10_CR21","doi-asserted-by":"crossref","unstructured":"Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C., Reynolds, D.: SPARQL basic graph pattern optimization using selectivity estimation. In: WWW, pp. 595\u2013604. ACM (2008)","DOI":"10.1145\/1367497.1367578"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Straccia, U.: SoftFacts: A top-k retrieval engine for ontology mediated access to relational databases. In: SMC, pp. 4115\u20134122. IEEE (2010)","DOI":"10.1109\/ICSMC.2010.5641780"},{"key":"10_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/978-3-642-13486-9_16","volume-title":"The Semantic Web: Research and Applications","author":"M.-E. Vidal","year":"2010","unstructured":"Vidal, M.-E., Ruckhaus, E., Lampo, T., Mart\u00ednez, A., Sierra, J., Polleres, A.: Efficiently Joining Group Patterns in SPARQL Queries. In: Aroyo, L., Antoniou, G., Hyv\u00f6nen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010, Part I. LNCS, vol.\u00a06088, pp. 228\u2013242. Springer, Heidelberg (2010)"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Zimmermann, A., Lopes, N., Polleres, A., Straccia, U.: A general framework for representing, reasoning and querying with annotated semantic web data. CoRR, abs\/1103.1255 (2011)","DOI":"10.2139\/ssrn.3198940"}],"container-title":["Lecture Notes in Computer Science","Search Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34213-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,20]],"date-time":"2025-04-20T08:39:50Z","timestamp":1745138390000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34213-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642342127","9783642342134"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34213-4_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}