{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:32:27Z","timestamp":1725489147846},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642322808"},{"type":"electronic","value":"9783642322815"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32281-5_28","type":"book-chapter","created":{"date-parts":[[2012,8,13]],"date-time":"2012-08-13T12:59:36Z","timestamp":1344862776000},"page":"284-295","source":"Crossref","is-referenced-by-count":5,"title":["Top-K Graph Pattern Matching: A Twig Query Approach"],"prefix":"10.1007","author":[{"given":"Xianggang","family":"Zeng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiefeng","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengzhong","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, P., Widom, J.: Confidence-aware join algorithms. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.141"},{"key":"28_CR2","unstructured":"Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In: ICDE (2002)"},{"key":"28_CR3","unstructured":"Chen, L., Gupta, A., Kurul, M.E.: Stack-based algorithms for pattern matching on DAGs. In: VLDB (2005)"},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"Cheng, J., Yu, J.X.: On-line exact shortest distance query processing. In: EDBT (2009)","DOI":"10.1145\/1516360.1516417"},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"Cheng, J., Yu, J.X., Yu, P.S., Wang, H.: Fast graph pattern matching. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497500"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"Cohen, E., Halperin, E., Kaplan, H., Zwick, U.: Reachability and distance queries via 2-hop labels. In: Proc. of SODA 2002 (2002)","DOI":"10.1137\/S0097539702403098"},{"key":"28_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/11914853_15","volume-title":"On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE","author":"J.C. Corrales","year":"2006","unstructured":"Corrales, J.C., Grigori, D., Bouzeghoub, M.: BPEL Processes Matchmaking for Service Discovery. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol.\u00a04275, pp. 237\u2013254. Springer, Heidelberg (2006)"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Demirci, M.F.: Graph-based shape indexing. In: Machine Vision and Applications (2010)","DOI":"10.1007\/s00138-010-0290-z"},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS (2001)","DOI":"10.1145\/375551.375567"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Fan, W., Li, J., Luo, J., Tan, Z., Wang, X., Wu, Y.: Incremental graph pattern matching. In: SIGMOD (2011)","DOI":"10.1145\/1989323.1989420"},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Wu, Y., Wu, Y.: Graph pattern matching: From intractable to polynomial time. In: VLDB (2010)","DOI":"10.14778\/1920841.1920878"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"Gou, G., Chirkova, R.: Efficient algorithms for exact ranked twig-pattern matching over graphs. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376676"},{"key":"28_CR13","doi-asserted-by":"crossref","unstructured":"He, H., Wang, H., Yang, J., Yu, P.S.: BLINKS: ranked keyword searches on graphs. In: SIGMOD (2007)","DOI":"10.1145\/1247480.1247516"},{"key":"28_CR14","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Papakonstantinou, Y.: Discover: keyword search in relational databases. In: VLDB (2002)","DOI":"10.1016\/B978-012722442-8\/50080-X"},{"key":"28_CR15","doi-asserted-by":"crossref","unstructured":"Hwang, H., Hristidis, V., Papakonstantinou, Y.: ObjectRank: a system for authority-based search on databases. In: SIGMOD (2006)","DOI":"10.1145\/1142473.1142593"},{"issue":"3","key":"28_CR16","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s00778-004-0128-2","volume":"13","author":"F. Ilyas","year":"2004","unstructured":"Ilyas, F., Aref, G., Elmagarmid, K.: Supporting top-k join queries in relational databases. The VLDB Journal\u00a013(3), 207\u2013221 (2004)","journal-title":"The VLDB Journal"},{"issue":"4","key":"28_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1391729.1391730","volume":"40","author":"I.F. Ilyas","year":"2008","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), 1\u201358 (2008)","journal-title":"ACM Comput. Surv."},{"key":"28_CR18","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: KDD (2003)","DOI":"10.1145\/956755.956769"},{"key":"28_CR19","unstructured":"Koenig, P.-Y., Zaidi, F., Archambault, D.: Interactive searching and visualization of patterns in attributed graphs. In: Graphics Interface Conference (2010)"},{"key":"28_CR20","doi-asserted-by":"crossref","unstructured":"Liu, F., Yu, C., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In: SIGMOD (2006)","DOI":"10.1145\/1142473.1142536"},{"key":"28_CR21","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the web (1998) (submitted for publication)"},{"key":"28_CR22","unstructured":"Haichuan, S., Ying, Z., Xuemin, L., Xu, Y.J.: Taming verification hardness: an efficient algorithm for testing subgraph isomorphism. In: VLDB (2008)"},{"key":"28_CR23","doi-asserted-by":"crossref","unstructured":"Shasha, D., Wang, J.T.L., Giugno, R.: Algorithmics and applications of tree and graph searching. In: PODS (2002)","DOI":"10.1145\/543619.543620"},{"key":"28_CR24","doi-asserted-by":"crossref","unstructured":"Tian, Y., Patel, J.: TALE: A tool for approximate large graph matching. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497505"},{"key":"28_CR25","doi-asserted-by":"crossref","unstructured":"Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM\u00a023(1) (1976)","DOI":"10.1145\/321921.321925"},{"key":"28_CR26","doi-asserted-by":"crossref","unstructured":"Wang, H., Li, J., Luo, J., Gao, H.: Hash-base subgraph query processing method for graph-structured XML documents. In: VLDB (2008)","DOI":"10.14778\/1453856.1453909"},{"key":"28_CR27","doi-asserted-by":"crossref","unstructured":"Wang, X., Lo, D., Cheng, J., Zhang, L., Mei, H., Yu, J.X.: Matching dependence-related queries in the system dependence graph. In: ASE (2010)","DOI":"10.1145\/1858996.1859091"},{"key":"28_CR28","doi-asserted-by":"crossref","unstructured":"Williams, D., Huan, J., Wang, W.: Graph database indexing using structured graph decomposition. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.368956"},{"key":"28_CR29","doi-asserted-by":"crossref","unstructured":"Yan, X., Yu, P.S., Han, J.: Graph indexing: a frequent structure-based approach. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007607"},{"key":"28_CR30","doi-asserted-by":"crossref","unstructured":"Yuan, Y., Wang, G., Wang, H., Chen, L.: Efficient subgraph search over large uncertain graphs. In: VLDB (2011)","DOI":"10.14778\/3402707.3402726"},{"key":"28_CR31","doi-asserted-by":"crossref","unstructured":"Zhu, F., Qu, Q., Lo, D., Yan, X., Han, J., Yu, P.S.: Mining top-k large structural patterns in a massive network. In: VLDB (2011)","DOI":"10.14778\/3402707.3402720"},{"key":"28_CR32","doi-asserted-by":"crossref","unstructured":"Zou, L., Chen, L., \u00d6zsu, M.T.: Distance-join: Pattern match query in a large graph database. In: VLDB (2009)","DOI":"10.14778\/1687627.1687727"},{"key":"28_CR33","doi-asserted-by":"crossref","unstructured":"Zou, L., Mo, J., Chen, L., \u00d6zsu, M.T., Zhao, D.: gstore: Answering sparql queries via subgraph matching. In: VLDB (2011)","DOI":"10.14778\/2002974.2002976"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32281-5_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:59:40Z","timestamp":1620129580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32281-5_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642322808","9783642322815"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32281-5_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}