{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T19:18:25Z","timestamp":1772911105561,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,9,28]],"date-time":"2013-09-28T00:00:00Z","timestamp":1380326400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2014,8]]},"DOI":"10.1007\/s00778-013-0337-7","type":"journal-article","created":{"date-parts":[[2013,9,27]],"date-time":"2013-09-27T04:19:12Z","timestamp":1380255552000},"page":"565-590","source":"Crossref","is-referenced-by-count":158,"title":["gStore: a graph-based SPARQL query engine"],"prefix":"10.1007","volume":"23","author":[{"given":"Lei","family":"Zou","sequence":"first","affiliation":[]},{"given":"M. Tamer","family":"\u00d6zsu","sequence":"additional","affiliation":[]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Xuchuan","family":"Shen","sequence":"additional","affiliation":[]},{"given":"Ruizhe","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Dongyan","family":"Zhao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,9,28]]},"reference":[{"key":"337_CR1","unstructured":"Abadi, D.J., Marcus, A., Madden, S., Hollenbach, K.J.: Scalable semantic web data management using vertical partitioning. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 411\u2013422 (2007)"},{"issue":"2","key":"337_CR2","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/s00778-008-0125-y","volume":"18","author":"DJ Abadi","year":"2009","unstructured":"Abadi, D.J., Marcus, A., Madden, S., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for semantic web data management. VLDB J. 18(2), 385\u2013406 (2009)","journal-title":"VLDB J."},{"key":"337_CR3","doi-asserted-by":"crossref","unstructured":"Atre, M., Chaoji, V., Zaki, M.J., Hendler, J.A.: Matrix \u201cbit\u201d loaded: a scalable lightweight join query processor for RDF data. In: Proceedings of the 19th International World Wide Web Conference, pp. 41\u201350 (2010)","DOI":"10.1145\/1772690.1772696"},{"issue":"1","key":"337_CR4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/322234.322238","volume":"28","author":"PA Bernstein","year":"1981","unstructured":"Bernstein, P.A., Chiu, D.-M.W.: Using semi-joins to solve relational queries. J. ACM 28(1), 25\u201340 (1981)","journal-title":"J. ACM"},{"key":"337_CR5","doi-asserted-by":"crossref","unstructured":"B\u00f6nstr\u00f6m, V., Hinze, A., Schweppe, H.: Storing RDF as a graph. In: Proceedings of the 1st Latin American Web Congress, pp. 27\u201336 (2003)","DOI":"10.1109\/LAWEB.2003.1250279"},{"key":"337_CR6","doi-asserted-by":"crossref","unstructured":"Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: a generic architecture for storing and querying RDF and RDF schema. In: Proceedings of the 1st International Semantic Web Conference, pp. 54\u201368 (2002)","DOI":"10.1007\/3-540-48005-6_7"},{"key":"337_CR7","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. The MIT Press, Cambridge (2001)"},{"key":"337_CR8","doi-asserted-by":"crossref","unstructured":"Deppisch, U.: S-tree: a dynamic balanced signature index for office retrieval. In: Proceedings of the 9th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 77\u201387 (1986)","DOI":"10.1145\/253168.253189"},{"issue":"4","key":"337_CR9","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1145\/2275.357411","volume":"2","author":"C Faloutsos","year":"1984","unstructured":"Faloutsos, C., Christodoulakis, S.: Signature files: an access method for documents and its analytical performance evaluation. ACM Trans. Inf. Syst. 2(4), 267\u2013288 (1984)","journal-title":"ACM Trans. Inf. Syst."},{"key":"337_CR10","doi-asserted-by":"crossref","unstructured":"Gravano, L., Ipeirotis, P.G., Koudas, N., Srivastava, D.: Text joins in an RDBMS for web data integration. In: Proceedings of the 12th International World Wide Web Conference, pp. 90\u2013101 (2003)","DOI":"10.1145\/775152.775166"},{"issue":"4","key":"337_CR11","first-page":"28","volume":"24","author":"L Gravano","year":"2001","unstructured":"Gravano, L., Ipeirotis, P.G., Jagadish, H.V., Koudas, N., Muthukrishnan, S., Pietarinen, L., Srivastava, D.: Using $$q$$ q -grams in a DBMS for approximate string processing. IEEE Data Eng. Bull. 24(4), 28\u201334 (2001)","journal-title":"IEEE Data Eng. Bull."},{"issue":"2\u20133","key":"337_CR12","doi-asserted-by":"crossref","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 Semant. 3(2\u20133), 158\u2013182 (2005)","journal-title":"J. Web Semant."},{"key":"337_CR13","unstructured":"Gupta, A., Dallan Quass, V.H.: Aggregate-query processing in data warehousing environments. In: Proceedings of the 21st International Conference on Very Large Data Bases, pp. 358\u2013369 (1995)"},{"key":"337_CR14","doi-asserted-by":"crossref","unstructured":"Harth, A., Umbrich, J., Hogan, A., Decker, S.: YARS2: a federated repository for querying graph structured data from the web. In: Proceedings of the 6th International Semantic Web Conference, pp. 211\u2013224 (2007)","DOI":"10.1007\/978-3-540-76298-0_16"},{"key":"337_CR15","doi-asserted-by":"crossref","unstructured":"Hoffart, J., Suchanek, F.M., Berberich, K., Kelham, E.L., de Melo, G., Weikum, G.: YAGO2: exploring and querying world knowledge in time, space, context, and many languages. In: Proceedings of the 20th International World Wide Web Conference, pp. 229\u2013232 (2011)","DOI":"10.1145\/1963192.1963296"},{"key":"337_CR16","unstructured":"Hung, E., Deng, Y., Subrahmanian, V.S.: RDF aggregate queries and views. In: Proceedings of the 21st International Conference on Data Engineering, pp. 717\u2013728 (2005)"},{"issue":"1","key":"337_CR17","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0022-0000(93)90020-W","volume":"47","author":"T Johnson","year":"1993","unstructured":"Johnson, T., Shasha, D.: B-trees with inserts and deletes: why free-at-empty is better than merge-at-half. J. Comput. Syst. Sci. 47(1), 45\u201376 (1993)","journal-title":"J. Comput. Syst. Sci."},{"issue":"6","key":"337_CR18","first-page":"1","volume":"E80\u2013D","author":"H Kitagawa","year":"1997","unstructured":"Kitagawa, H., Ishikawa, Y.: False drop analysis of set retrieval with signature files. IEICE Trans. Inf. Syst. E80\u2013D(6), 1\u201312 (1997)","journal-title":"IEICE Trans. Inf. Syst."},{"key":"337_CR19","doi-asserted-by":"crossref","unstructured":"Neumann, T., Weikum, G.: Scalable join processing on very large RDF graphs. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 627\u2013640 (2009)","DOI":"10.1145\/1559845.1559911"},{"issue":"1","key":"337_CR20","doi-asserted-by":"crossref","first-page":"647","DOI":"10.14778\/1453856.1453927","volume":"1","author":"T Neumann","year":"2008","unstructured":"Neumann, T., Weikum, G.: RDF-3X: a RISC-style engine for RDF. Proc. VLDB Endow. 1(1), 647\u2013659 (2008)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"337_CR21","doi-asserted-by":"crossref","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. 19(1), 91\u2013113 (2010)","journal-title":"VLDB J."},{"issue":"1","key":"337_CR22","doi-asserted-by":"crossref","first-page":"256","DOI":"10.14778\/1920841.1920877","volume":"1","author":"T Neumann","year":"2010","unstructured":"Neumann, T., Weikum, G.: x-RDF-3x: Fast querying, high update rates, and consistency for RDF databases. Proc. VLDB Endow. 1(1), 256\u2013263 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"337_CR23","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3), 16:1\u201316:45 (2009)","DOI":"10.1145\/1567274.1567278"},{"key":"337_CR24","doi-asserted-by":"crossref","unstructured":"Seid, D.Y., Mehrotra, S.: Grouping and aggregate queries over semantic web databases. In: Proceedings of the International Conference on Semantic Computing, pp. 775\u2013782 (2007)","DOI":"10.1109\/ICOSC.2007.4338422"},{"key":"337_CR25","doi-asserted-by":"crossref","unstructured":"Shasha, D., Wang, J.T.-L., Giugno, R.: Algorithmics and applications of tree and graph searching. In: Proceedings of the 21st ACM Symposium on Principles of Database Systems, pp. 39\u201352 (2002)","DOI":"10.1145\/543619.543620"},{"key":"337_CR26","doi-asserted-by":"crossref","unstructured":"Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C., Reynolds, D.: SPARQL basic graph pattern optimization using selectivity estimation. In: Proceedings of the 17th International World Wide Web Conference, pp. 595\u2013604 (2008)","DOI":"10.1145\/1367497.1367578"},{"issue":"4","key":"337_CR27","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1093\/comjnl\/43.4.301","volume":"43","author":"E Tousidou","year":"2000","unstructured":"Tousidou, E., Nanopoulos, A., Manolopoulos, Y.: Improved methods for signature-tree construction. Comput. J. 43(4), 301\u2013314 (2000)","journal-title":"Comput. J."},{"issue":"2","key":"337_CR28","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0306-4379(01)00047-3","volume":"27","author":"E Tousidou","year":"2002","unstructured":"Tousidou, E., Bozanis, P., Manolopoulos, Y.: Signature-based structures for objects with set-valued attributes. Inf. Syst. 27(2), 93\u2013121 (2002)","journal-title":"Inf. Syst."},{"key":"337_CR29","unstructured":"Udrea, O., Pugliese, A., Subrahmanian, V.S.: GRIN: a graph based RDF index. In: Proceedings of the 22nd National Conference on Artificial Intelligence, pp. 1465\u20131470 (2007)"},{"issue":"1","key":"337_CR30","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. Proc. VLDB Endow. 1(1), 1008\u20131019 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"337_CR31","unstructured":"Wilkinson, K., Sayers, C. , Kuno, H.A., Reynolds, D.: Efficient RDF storage and retrieval in Jena2. In: Proceedings of the 1st Inter national Workshop on Semantic Web and Databases, pp. 131\u2013150 (2003)"},{"key":"337_CR32","doi-asserted-by":"crossref","unstructured":"Yan, Y., Wang, C., Zhou, A., Qian, W., Ma, L., Pan, Y.: Efficient indices using graph partitioning in RDF triple stores. In: Proceedings of the 25th International Conference on Data Engineering, pp. 1263\u20131266 (2009)","DOI":"10.1109\/ICDE.2009.216"},{"key":"337_CR33","doi-asserted-by":"crossref","unstructured":"Yan, X., Yu, P.S., Han, J.: Graph indexing: a frequent structure-based approach. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 335\u2013346 (2004)","DOI":"10.1145\/1007568.1007607"},{"issue":"7","key":"337_CR34","doi-asserted-by":"crossref","first-page":"517","DOI":"10.14778\/2536349.2536352","volume":"6","author":"P Yuan","year":"2013","unstructured":"Yuan, P., Liu, P., Jin, H., Zhang, W., Liu, L.: TripleBit: a fast and compact system for large scale RDF data. Proc. VLDB Endow. 6(7), 517\u2013528 (2013)","journal-title":"Proc. VLDB Endow."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0337-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-013-0337-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0337-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,25]],"date-time":"2019-07-25T23:33:19Z","timestamp":1564097599000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-013-0337-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,28]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["337"],"URL":"https:\/\/doi.org\/10.1007\/s00778-013-0337-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,28]]}}}