{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:30:58Z","timestamp":1725514258814},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540682332"},{"type":"electronic","value":"9783540682349"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-68234-9_38","type":"book-chapter","created":{"date-parts":[[2008,5,23]],"date-time":"2008-05-23T13:43:26Z","timestamp":1211550206000},"page":"508-523","source":"Crossref","is-referenced-by-count":9,"title":["Graph Summaries for Subgraph Frequency Estimation"],"prefix":"10.1007","author":[{"given":"Angela","family":"Maduko","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kemafor","family":"Anyanwu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amit","family":"Sheth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Schliekelman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"38_CR1","unstructured":"Aboulnaga, A., Alameldeen, A., Naughton, J.: Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In: VLDB (2001)"},{"key":"38_CR2","doi-asserted-by":"crossref","unstructured":"Burge, C.: Identification of Complete Gene Structures in Human Genomic DNA. Ph.D. Thesis, Stanford University, Stanford, CA (1997)","DOI":"10.1006\/jmbi.1997.0951"},{"key":"38_CR3","unstructured":"Dehaspe, L., Toivonen, H., King, R.D.: Finding Frequent Substructures in Chemical Compounds. In: KDD (1998)"},{"key":"38_CR4","doi-asserted-by":"crossref","unstructured":"Desphande, M., Kuramochi, M., Wale, N.: Frequent Substructure-Based Approaches for Classifying Chemical Compounds. TKDE\u00a017(8) (August 2005)","DOI":"10.1109\/TKDE.2005.127"},{"key":"38_CR5","unstructured":"Klyne, G., Carroll, J.J.: RDF Concepts and Abstract Syntax, W3C Recommendation (Revised) (February 2004), http:\/\/www.w3.org\/TR\/rdf-syntax-grammar\/"},{"key":"38_CR6","unstructured":"Perry, M.: TOntoGen: A Synthetic Data Set Generator for Semantic Web Applications. In: SIGSEMIS Bulletin"},{"key":"38_CR7","unstructured":"Pei, J., Dong, G., Zou, W., Han, J.: On Computing Condensed Frequent Pattern Bases. In: ICDM (2002)"},{"key":"38_CR8","doi-asserted-by":"crossref","unstructured":"Polyzotis, N., Garofalakis, M., Ioannidis, Y.: Selectivity Estimation for XML Twigs. In: ICDE (2004)","DOI":"10.1109\/ICDE.2004.1320003"},{"key":"38_CR9","doi-asserted-by":"crossref","unstructured":"Polyzotis, N., Garofalakis, M.: Statistical Synopses for Graph-Structured XML Databases. In: SIGMOD (2002)","DOI":"10.1145\/564691.564733"},{"key":"38_CR10","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C Working Draft (April 19, 2005), http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"38_CR11","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"C.E. Shannon","year":"1948","unstructured":"Shannon, C.E.: A Mathematical Theory of Communication. Bell Syst. Tech. Journal\u00a027, 379\u2013423, 623-656 (1948)","journal-title":"Bell Syst. Tech. Journal"},{"key":"38_CR12","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\/543613.543620"},{"key":"38_CR13","doi-asserted-by":"crossref","unstructured":"Wang, C., Parthasarathy, S., Jin, R.: A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries. In: EDBT (2006)","DOI":"10.1007\/11687238_33"},{"key":"38_CR14","unstructured":"Yan, X., Han, J.: gSpan: Graph-Based Substructure Pattern Mining. In: ICDM (2002)"},{"key":"38_CR15","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":"38_CR16","unstructured":"Zhao, P., Yu, J.X., Yu, P.S.: Graph Indexing: Tree + Delta >= Graph. In: VLDB (2007)"},{"key":"38_CR17","unstructured":"http:\/\/math.nist.gov\/sparselib++\/"},{"key":"38_CR18","unstructured":"http:\/\/lsdis.cs.uga.edu\/projects\/semdis\/brahms"},{"key":"38_CR19","unstructured":"http:\/\/lsdis.cs.uga.edu\/projects\/semdis\/swetodblp"}],"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-540-68234-9_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:42:54Z","timestamp":1620016974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68234-9_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540682332","9783540682349"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68234-9_38","relation":{},"subject":[]}}