{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,24]],"date-time":"2026-10-24T18:30:38Z","timestamp":1792866638618,"version":"4.5.0"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642210631","type":"print"},{"value":"9783642210648","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21064-8_6","type":"book-chapter","created":{"date-parts":[[2011,6,10]],"date-time":"2011-06-10T12:26:10Z","timestamp":1307708770000},"page":"77-92","source":"Crossref","is-referenced-by-count":7,"title":["Optimizing Query Shortcuts in RDF Databases"],"prefix":"10.1007","author":[{"given":"Vicky","family":"Dritsou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Panos","family":"Constantopoulos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antonios","family":"Deligiannakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Kotidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"RDQL - A Query language for RDF. W3C Member, http:\/\/www.w3.org\/Submission\/RDQL\/"},{"key":"6_CR2","unstructured":"SPARQL Query Language for RDF. W3C Recommendation, http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"6_CR3","unstructured":"Abadi, D.J., Marcus, A., Madden, S., Hollenbach, K.J.: Scalable Semantic Web Data Management Using Vertical Partitioning. In: VLDB (2007)"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Beasley, J.E.: Advances in Linear and Integer Programming. Oxford Science (1996)","DOI":"10.1093\/oso\/9780198538561.001.0001"},{"key":"6_CR5","unstructured":"Bertino, E.: A Survey of Indexing Techniques for Object-Oriented Database Management Systems. Query Processing for Advanced Database Systems (1994)"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Bertino, E.: Index Configuration in Object-Oriented Databases. The VLDB Journal\u00a03(3) (1994)","DOI":"10.1007\/BF01232644"},{"issue":"1","key":"6_CR7","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF01917108","volume":"26","author":"K.H. Borgwardt","year":"1982","unstructured":"Borgwardt, K.H.: The average number of pivot steps required by the simplex-method is polynomial. Mathematical Methods of Operations Research\u00a026(1), 157\u2013177 (1982)","journal-title":"Mathematical Methods of Operations Research"},{"issue":"2","key":"6_CR8","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1287\/ijoc.11.2.125","volume":"11","author":"A. Caprara","year":"1999","unstructured":"Caprara, A., Pisinger, D., Toth, P.: Exact Solution of the Quadratic Knapsack Problem. INFORMS J. on Computing\u00a011(2), 125\u2013137 (1999)","journal-title":"INFORMS J. on Computing"},{"key":"6_CR9","unstructured":"Castillo, R., Leser, U., Rothe, C.: RDFMatView: Indexing RDF Data for SPARQL Queries. Tech. rep., Humboldt University (2010)"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Chaillou, P., Hansen, P., Mahieu, Y.: Best network flow bounds for the quadratic knapsack problem. Lecture Notes in Mathematics, vol. 1403, pp. 225\u2013235 (2006)","DOI":"10.1007\/BFb0083467"},{"key":"6_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/978-3-642-04346-8_13","volume-title":"Research and Advanced Technology for Digital Libraries","author":"P. Constantopoulos","year":"2009","unstructured":"Constantopoulos, P., Dritsou, V., Foustoucos, E.: Developing query patterns. In: Agosti, M., Borbinha, J., Kapidakis, S., Papatheodorou, C., Tsakonas, G. (eds.) ECDL 2009. LNCS, vol.\u00a05714, pp. 119\u2013124. Springer, Heidelberg (2009)"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Cooper, B.F., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A Fast Index for Semistructured Data. In: VLDB (2001)","DOI":"10.1145\/508950.508963"},{"key":"6_CR13","volume-title":"ICDE Workshops","author":"V. Dritsou","year":"2011","unstructured":"Dritsou, V., Constantopoulos, P., Deligiannakis, A., Kotidis, Y.: Shortcut selection in RDF databases. In: ICDE Workshops. IEEE Computer Society, Los Alamitos (2011)"},{"key":"6_CR14","series-title":"Lecture Notes in Computer Science","volume-title":"The Semantic Web - ISWC 2008","author":"G.H.L. Fletcher","year":"2008","unstructured":"Fletcher, G.H.L., Beck, P.W.: Indexing social semantic data. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol.\u00a05318, Springer, Heidelberg (2008)"},{"key":"6_CR15","first-page":"132","volume":"12","author":"G. Gallo","year":"1980","unstructured":"Gallo, G., Hammer, P., Simeone, B.: Quadratic knapsack problems. Mathematical Programming\u00a012, 132\u2013149 (1980)","journal-title":"Mathematical Programming"},{"key":"6_CR16","unstructured":"Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total. In: ICDE (1996)"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Gudes, E.: A Uniform Indexing Scheme for Object-Oriented Databases. Information Systems\u00a022(4) (1997)","DOI":"10.1016\/S0306-4379(97)00012-4"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing Data Cubes Efficiently. In: SIGMOD Conference (1996)","DOI":"10.1145\/233269.233333"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A declarative query language for RDF. In: WWW (2002)","DOI":"10.1145\/511446.511524"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Kotidis, Y.: Extending the Data Warehouse for Service Provisioning Data. Data Knowl. Eng.\u00a059(3) (2006)","DOI":"10.1016\/j.datak.2005.11.003"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Kotidis, Y., Roussopoulos, N.: A Case for Dynamic View Management. ACM Trans. Database Syst.\u00a026(4) (2001)","DOI":"10.1145\/503099.503100"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Larson, P., Deshpande, V.: A File Structure Supporting Traversal Recursion. In: SIGMOD Conference (1989)","DOI":"10.1145\/67544.66949"},{"key":"6_CR23","unstructured":"Larson, P., Yang, H.Z.: Computing Queries from Derived Relations. In: VLDB (1985)"},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Liu, B., Hu, B.: Path Queries Based RDF Index. In: SKG, Washington, DC, USA (2005)","DOI":"10.1109\/SKG.2005.100"},{"issue":"2","key":"6_CR25","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/0377-2217(94)00286-X","volume":"92","author":"P. Michelon","year":"1996","unstructured":"Michelon, P., Veilleux, L.: Lagrangean methods for the 0-1 Quadratic Knapsack Problem. European Journal of Operational Research\u00a092(2), 326\u2013341 (1996)","journal-title":"European Journal of Operational Research"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Neumann, T., Weikum, G.: The rdf-3x engine for scalable management of rdf data. VLDB J.\u00a019(1) (2010)","DOI":"10.1007\/s00778-009-0165-y"},{"issue":"5","key":"6_CR27","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/j.dam.2006.08.007","volume":"155","author":"D. Pisinger","year":"2007","unstructured":"Pisinger, D.: The quadratic knapsack problem - a survey. Discrete Applied Mathematics\u00a0155(5), 623\u2013648 (2007)","journal-title":"Discrete Applied Mathematics"},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"Rosenthal, A., Heiler, S., Dayal, U., Manola, F.: Traversal Recursion: A Practical Approach to Supporting Recursive Applications. In: SIGMOD Conference (1986)","DOI":"10.1145\/16894.16871"},{"key":"6_CR29","unstructured":"Roussopoulos, N., Chen, C.M., Kelley, S., Delis, A., Papakonstantinou, Y.: The ADMS Project: View R Us. IEEE Data Eng. Bull.\u00a018(2) (1995)"},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N.: Materialized Views and Data Warehouses. SIGMOD Record\u00a027 (1997)","DOI":"10.1145\/273244.273253"},{"key":"6_CR31","volume-title":"Theory of linear and integer programming","author":"A. Schrijver","year":"1998","unstructured":"Schrijver, A.: Theory of linear and integer programming. John Wiley, Chichester (1998)"},{"key":"6_CR32","doi-asserted-by":"crossref","unstructured":"Sellis, T.K.: Efficiently Supporting Procedures in Relational Database Systems. In: SIGMOD Conference (1987)","DOI":"10.1145\/38713.38745"},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification. In: SIGMOD Conference (1975)","DOI":"10.1145\/500080.500091"},{"key":"6_CR34","volume-title":"WWW","author":"F.M. Suchanek","year":"2007","unstructured":"Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: A Core of Semantic Knowledge. In: WWW. ACM Press, New York (2007)"},{"key":"6_CR35","unstructured":"Udrea, O., Pugliese, A., Subrahmanian, V.S.: GRIN: A Graph Based RDF Index. In: AAAI (2007)"}],"container-title":["Lecture Notes in Computer Science","The Semanic Web: Research and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21064-8_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,7]],"date-time":"2024-04-07T12:46:55Z","timestamp":1712494015000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21064-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642210631","9783642210648"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21064-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}