{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:28:24Z","timestamp":1761611304921},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642302831"},{"type":"electronic","value":"9783642302848"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30284-8_34","type":"book-chapter","created":{"date-parts":[[2012,5,23]],"date-time":"2012-05-23T15:43:00Z","timestamp":1337787780000},"page":"406-421","source":"Crossref","is-referenced-by-count":32,"title":["A Structural Approach to Indexing Triples"],"prefix":"10.1007","author":[{"given":"Fran\u00e7ois","family":"Picalausa","sequence":"first","affiliation":[]},{"given":"Yongming","family":"Luo","sequence":"additional","affiliation":[]},{"given":"George H. L.","family":"Fletcher","sequence":"additional","affiliation":[]},{"given":"Jan","family":"Hidders","sequence":"additional","affiliation":[]},{"given":"Stijn","family":"Vansummeren","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s00778-008-0125-y","volume":"18","author":"D. Abadi","year":"2009","unstructured":"Abadi, D., et al.: SW-Store: a vertically partitioned DBMS for semantic web data management. VLDB J.\u00a018, 385\u2013406 (2009)","journal-title":"VLDB J."},{"unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)","key":"34_CR2"},{"unstructured":"Arias, M., Fern\u00e1ndez, J.D., Mart\u00ednez-Prieto, M.A., de la Fuente, P.: An empirical study of real-world SPARQL queries. In: USEWOD (2011)","key":"34_CR3"},{"issue":"1","key":"34_CR4","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s11280-007-0036-7","volume":"11","author":"A. Arion","year":"2008","unstructured":"Arion, A., Bonifati, A., Manolescu, I., Pugliese, A.: Path summaries and path partitioning in modern XML databases. WWW\u00a011(1), 117\u2013151 (2008)","journal-title":"WWW"},{"unstructured":"Brenes Barahona, S.: Structural summaries for efficient XML query processing. PhD thesis, Indiana University (2011)","key":"34_CR5"},{"key":"34_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-642-04930-9_7","volume-title":"The Semantic Web - ISWC 2009","author":"M. Br\u00f6cheler","year":"2009","unstructured":"Br\u00f6cheler, M., Pugliese, A., Subrahmanian, V.S.: DOGMA: A Disk-Oriented Graph Matching Algorithm for RDF Databases. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol.\u00a05823, pp. 97\u2013113. Springer, Heidelberg (2009)"},{"doi-asserted-by":"crossref","unstructured":"Fletcher, G.H.L., Beck, P.W.: Scalable indexing of RDF graphs for efficient join processing. In: CIKM, Hong Kong, pp. 1513\u20131516 (2009)","key":"34_CR7","DOI":"10.1145\/1645953.1646159"},{"unstructured":"Fletcher, G.H.L., Hidders, J., Vansummeren, S., Luo, Y., Picalausa, F., De Bra, P.: On guarded simulations and acyclic first-order languages. In: DBPL, Seattle (2011)","key":"34_CR8"},{"issue":"7","key":"34_CR9","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1016\/j.is.2008.09.003","volume":"34","author":"G.H.L. Fletcher","year":"2009","unstructured":"Fletcher, G.H.L., Van Gucht, D., Wu, Y., Gyssens, M., Brenes, S., Paredaens, J.: A methodology for coupling fragments of XPath with structural indexes for XML documents. Information Systems\u00a034(7), 657\u2013670 (2009)","journal-title":"Information Systems"},{"issue":"1","key":"34_CR10","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1023\/A:1027328830731","volume":"31","author":"R. Gentilini","year":"2003","unstructured":"Gentilini, R., Piazza, C., Policriti, A.: From bisimulation to simulation: Coarsest partition problems. J. Autom. Reasoning\u00a031(1), 73\u2013103 (2003)","journal-title":"J. Autom. Reasoning"},{"issue":"2-3","key":"34_CR11","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","volume":"3","author":"Y. Guo","year":"2005","unstructured":"Guo, Y., Pan, Z., Heflin, J.: LUBM: A benchmark for OWL knowledge base systems. J. Web Sem.\u00a03(2-3), 158 (2005)","journal-title":"J. Web Sem."},{"key":"34_CR12","first-page":"29","volume-title":"Semantic Search over the Web, Data-Centric Systems and Applications","author":"Y. Luo","year":"2012","unstructured":"Luo, Y., Picalausa, F., Fletcher, G.H.L., Hidders, J., Vansummeren, S.: Storing and indexing massive rdf datasets. In: De Virgilio, R., et al. (eds.) Semantic Search over the Web, Data-Centric Systems and Applications, pp. 29\u201358. Springer, Heidelberg (2012)"},{"key":"34_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/3-540-49257-7_18","volume-title":"Database Theory - ICDT\u201999","author":"T. Milo","year":"1998","unstructured":"Milo, T., Suciu, D.: Index Structures for Path Expressions. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol.\u00a01540, pp. 277\u2013295. Springer, Heidelberg (1998)"},{"doi-asserted-by":"crossref","unstructured":"Neumann, T., Weikum, G.: Scalable join processing on very large RDF graphs. In: SIGMOD, pp. 627\u2013640 (2009)","key":"34_CR14","DOI":"10.1145\/1559845.1559911"},{"issue":"1","key":"34_CR15","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00778-009-0165-y","volume":"19","author":"T. Neumann","year":"2010","unstructured":"Neumann, T., Weikum, G.: The RDF-3X engine for scalable management of RDF data. VLDB J.\u00a019(1), 91\u2013113 (2010)","journal-title":"VLDB J."},{"doi-asserted-by":"crossref","unstructured":"Picalausa, F., Vansummeren, S.: What are real SPARQL queries like? In: Proceedings of the International Workshop on Semantic Web Information Management, SWIM 2011, pp. 7:1\u20137:6. ACM, New York (2011)","key":"34_CR16","DOI":"10.1145\/1999299.1999306"},{"unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL query language for RDF. Technical report, W3C Recommendation (2008)","key":"34_CR17"},{"issue":"2","key":"34_CR18","doi-asserted-by":"crossref","first-page":"1553","DOI":"10.14778\/1454159.1454227","volume":"1","author":"L. Sidirourgos","year":"2008","unstructured":"Sidirourgos, L., et al.: Column-store support for RDF data management: not all swans are white. Proc. VLDB Endow.\u00a01(2), 1553\u20131563 (2008)","journal-title":"Proc. VLDB Endow."},{"unstructured":"Tran, T., Ladwig, G.: Structure index for RDF data. In: Workshop on Semantic Data Management, SemData@ VLDB (2010)","key":"34_CR19"},{"unstructured":"Udrea, O., Pugliese, A., Subrahmanian, V.S.: GRIN: A graph based RDF index. In: AAAI, Vancouver, B.C., pp. 1465\u20131470 (2007)","key":"34_CR20"},{"key":"34_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/978-3-540-70545-1_49","volume-title":"Computer Aided Verification","author":"R.J. Glabbeek van","year":"2008","unstructured":"van Glabbeek, R.J., Ploeger, B.: Correcting a Space-Efficient Simulation Algorithm. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol.\u00a05123, pp. 517\u2013529. Springer, Heidelberg (2008)"},{"doi-asserted-by":"crossref","unstructured":"Weiss, C., Karras, P., Bernstein, A.: Hexastore: Sextuple Indexing for Semantic Web Data Management. In: VLDB, Auckland, New Zealand (2008)","key":"34_CR22","DOI":"10.14778\/1453856.1453965"},{"key":"34_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1007\/978-3-642-25073-6_49","volume-title":"The Semantic Web \u2013 ISWC 2011","author":"M. Wylot","year":"2011","unstructured":"Wylot, M., Pont, J., Wisniewski, M., Cudr\u00e9-Mauroux, P.: dipLODocus[RDF]\u2014Short and Long-Tail RDF Analytics for Massive Webs of Data. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol.\u00a07031, pp. 778\u2013793. Springer, Heidelberg (2011)"},{"issue":"8","key":"34_CR24","doi-asserted-by":"crossref","first-page":"482","DOI":"10.14778\/2002974.2002976","volume":"4","author":"L. Zou","year":"2011","unstructured":"Zou, L., Mo, J., Chen, L., \u00d6zsu, M.T., Zhao, D.: gStore: Answering SPARQL queries via subgraph matching. Proc. VLDB Endow.\u00a04(8), 482\u2013493 (2011)","journal-title":"Proc. VLDB Endow."}],"container-title":["Lecture Notes in Computer Science","The Semantic Web: Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30284-8_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T00:48:18Z","timestamp":1558313298000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30284-8_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642302831","9783642302848"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30284-8_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}