{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T06:02:38Z","timestamp":1763704958789},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319100722"},{"type":"electronic","value":"9783319100739"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10073-9_18","type":"book-chapter","created":{"date-parts":[[2014,8,20]],"date-time":"2014-08-20T03:15:36Z","timestamp":1408504536000},"page":"226-241","source":"Crossref","is-referenced-by-count":4,"title":["Benchmarking Database Systems for Graph Pattern Matching"],"prefix":"10.1007","author":[{"given":"Nataliia","family":"Pobiedina","sequence":"first","affiliation":[]},{"given":"Stefan","family":"R\u00fcmmele","sequence":"additional","affiliation":[]},{"given":"Sebastian","family":"Skritek","sequence":"additional","affiliation":[]},{"given":"Hannes","family":"Werthner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"18_CR1","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/MIS.2010.91","volume":"25","author":"B. Bringmann","year":"2010","unstructured":"Bringmann, B., Berlingerio, M., Bonchi, F., Gionis, A.: Learning and predicting the evolution of social networks. IEEE Intelligent Systems\u00a025(4), 26\u201335 (2010)","journal-title":"IEEE Intelligent Systems"},{"key":"18_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-3-642-21640-4_14","volume-title":"Advanced Information Systems Engineering","author":"Y. Asnar","year":"2011","unstructured":"Asnar, Y., Paja, E., Mylopoulos, J.: Modeling design patterns with description logics: A case study. In: Mouratidis, H., Rolland, C. (eds.) CAiSE 2011. LNCS, vol.\u00a06741, pp. 169\u2013183. Springer, Heidelberg (2011)"},{"issue":"1","key":"18_CR3","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s00778-011-0238-6","volume":"21","author":"L. Zou","year":"2012","unstructured":"Zou, L., Chen, L., \u00d6zsu, M.T., Zhao, D.: Answering pattern match queries in large graph databases via graph embedding. VLDB J.\u00a021(1), 97\u2013120 (2012)","journal-title":"VLDB J."},{"issue":"2","key":"18_CR4","first-page":"133","volume":"6","author":"J. Lee","year":"2012","unstructured":"Lee, J., Han, W.S., Kasperovics, R., Lee, J.H.: An in-depth comparison of subgraph isomorphism algorithms in graph databases. PVLDB\u00a06(2), 133\u2013144 (2012)","journal-title":"PVLDB"},{"issue":"3","key":"18_CR5","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/s11704-012-1312-y","volume":"6","author":"W. Fan","year":"2012","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Wu, Y.: Adding regular expressions to graph reachability and pattern queries. Frontiers of Computer Science\u00a06(3), 313\u2013338 (2012)","journal-title":"Frontiers of Computer Science"},{"issue":"6","key":"18_CR6","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1145\/1064830.1064834","volume":"48","author":"J. Xu","year":"2005","unstructured":"Xu, J., Chen, H.: Criminal network analysis and visualization. Commun. ACM\u00a048(6), 100\u2013107 (2005)","journal-title":"Commun. ACM"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Holzschuher, F., Peinl, R.: Performance of graph query languages: comparison of Cypher, Gremlin and native access in Neo4j. In: Proc. EDBT\/ICDT Workshops, pp. 195\u2013204 (2013)","DOI":"10.1145\/2457317.2457351"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Vicknair, C., Macias, M., Zhao, Z., Nan, X., Chen, Y., Wilkins, D.: A comparison of a graph database and a relational database: a data provenance perspective. In: Proc. ACM Southeast Regional Conference, p. 42 (2010)","DOI":"10.1145\/1900008.1900067"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Angles, R., Prat-P\u00e9rez, A., Dominguez-Sal, D., Larriba-Pey, J.L.: Benchmarking database systems for social network applications. In: Proc. GRADES, p. 15 (2013)","DOI":"10.1145\/2484425.2484440"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Proc. Complexity of Computer Computations, pp. 85\u2013103 (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"issue":"4","key":"18_CR11","doi-asserted-by":"publisher","first-page":"844","DOI":"10.1145\/210332.210337","volume":"42","author":"N. Alon","year":"1995","unstructured":"Alon, N., Yuster, R., Zwick, U.: Color-coding. J. ACM\u00a042(4), 844\u2013856 (1995)","journal-title":"J. ACM"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Gallagher, B.: Matching structure and semantics: A survey on graph-based pattern matching. In: Proc. AAAI Fall Symposium on Capturing and Using Patterns for Evidence Detection (2006)","DOI":"10.2172\/895418"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Tudorica, B.G., Bucur, C.: A comparison between several NoSQL databases with comments and notes. In: Proc. Roedunet International Conference, pp. 1\u20135 (2011)","DOI":"10.1109\/RoEduNet.2011.5993686"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Angles, R.: A comparison of current graph database models. In: Proc. ICDE Workshops, pp. 171\u2013177 (2012)","DOI":"10.1109\/ICDEW.2012.31"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-16720-1_4","volume-title":"Web-Age Information Management","author":"D. Dominguez-Sal","year":"2010","unstructured":"Dominguez-Sal, D., Urb\u00f3n-Bayes, P., Gim\u00e9nez-Va\u00f1\u00f3, A., G\u00f3mez-Villamor, S., Mart\u00ednez-Baz\u00e1n, N., Larriba-Pey, J.L.: Survey of graph database performance on the HPC scalable graph analysis benchmark. In: Shen, H.T., Pei, J., \u00d6zsu, M.T., Zou, L., Lu, J., Ling, T.-W., Yu, G., Zhuang, Y., Shao, J. (eds.) WAIM 2010. LNCS, vol.\u00a06185, pp. 37\u201348. Springer, Heidelberg (2010)"},{"issue":"2","key":"18_CR16","doi-asserted-by":"crossref","first-page":"107","DOI":"10.3233\/AIC-2011-0491","volume":"24","author":"M. Gebser","year":"2011","unstructured":"Gebser, M., Kaufmann, B., Kaminski, R., Ostrowski, M., Schaub, T., Schneider, M.T.: Potassco: The Potsdam answer set solving collection. AI Commun.\u00a024(2), 107\u2013124 (2011)","journal-title":"AI Commun."},{"issue":"3","key":"18_CR17","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1145\/1149114.1149117","volume":"7","author":"N. Leone","year":"2006","unstructured":"Leone, N., Pfeifer, G., Faber, W., Eiter, T., Gottlob, G., Perri, S., Scarcello, F.: The DLV system for knowledge representation and reasoning. ACM Trans. Comput. Log.\u00a07(3), 499\u2013562 (2006)","journal-title":"ACM Trans. Comput. Log."},{"key":"18_CR18","series-title":"Lecture Notes in Artificial Intelligence","first-page":"434","volume-title":"Logic Programming and Nonmonotonic Reasoning","author":"T. Syrj\u00e4nen","year":"2001","unstructured":"Syrj\u00e4nen, T., Niemel\u00e4, I.: The Smodels system. In: Eiter, T., Faber, W., Truszczy\u0144ski, M. (eds.) LPNMR 2001. LNCS (LNAI), vol.\u00a02173, pp. 434\u2013438. Springer, Heidelberg (2001)"},{"key":"18_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-642-40564-8_5","volume-title":"Logic Programming and Nonmonotonic Reasoning","author":"M. Alviano","year":"2013","unstructured":"Alviano, M., et al.: The fourth answer set programming competition: Preliminary report. In: Cabalar, P., Son, T.C. (eds.) LPNMR 2013. LNCS, vol.\u00a08148, pp. 42\u201353. Springer, Heidelberg (2013)"},{"issue":"5439","key":"18_CR20","first-page":"509","volume":"286","author":"A.L. Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.L., Albert, R.: Emergence of scaling in random networks. Science Magazine\u00a0286(5439), 509\u2013512 (1999)","journal-title":"Science Magazine"},{"issue":"2","key":"18_CR21","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1145\/980972.980992","volume":"5","author":"J. Gehrke","year":"2003","unstructured":"Gehrke, J., Ginsparg, P., Kleinberg, J.M.: Overview of the 2003 KDD cup. SIGKDD Explorations\u00a05(2), 149\u2013151 (2003)","journal-title":"SIGKDD Explorations"},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Pobiedina, N., Ichise, R.: Predicting citation counts for academic literature using graph pattern mining. In: Proc. IEA\/AIE, pp. 109\u2013119 (2014)","DOI":"10.1007\/978-3-319-07467-2_12"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10073-9_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,23]],"date-time":"2020-08-23T13:53:22Z","timestamp":1598190802000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10073-9_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319100722","9783319100739"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10073-9_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}