{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T02:02:13Z","timestamp":1794362533032,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642008863","type":"print"},{"value":"9783642008870","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00887-0_11","type":"book-chapter","created":{"date-parts":[[2009,3,19]],"date-time":"2009-03-19T09:49:36Z","timestamp":1237456176000},"page":"123-137","source":"Crossref","is-referenced-by-count":22,"title":["GraphREL: A Decomposition-Based and Selectivity-Aware Relational Framework for Processing Sub-graph Queries"],"prefix":"10.1007","author":[{"given":"Sherif","family":"Sakr","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"11_CR1","unstructured":"DBLP XML Records, \n                    \n                      http:\/\/dblp.uni-trier.de\/xml\/"},{"key":"11_CR2","unstructured":"Aboulnaga, A., Alameldeen, A., Naughton, J.: Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In: VLDB (2001)"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Community Mining from Multi-relational Networks. In: PPKDD (2005)","DOI":"10.1007\/11564126_44"},{"key":"11_CR4","unstructured":"Clark, J., DeRose, S.: XPath 1.0: XML Path Language (XPath) (November 1999), \n                    \n                      http:\/\/www.w3.org\/TR\/xpath"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Cooper, B., Sample, N., Franklin, M., Hjaltason, G., Shadmon, M.: A Fast Index for Semistructured Data. In: VLDB (2001)","DOI":"10.1145\/508950.508963"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Yoshikawa, M., et al.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. TOIT\u00a01(1) (2001)","DOI":"10.1145\/383034.383038"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Cohen, S., et al.: Scientific formats for object-relational database systems: a study of suitability and performance. SIGMOD Record\u00a035(2) (2006)","DOI":"10.1145\/1147376.1147378"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Botea, V., et al.: PIST: An Efficient and Practical Indexing Technique for Historical Spatio-Temporal Point Data. GeoInformatica\u00a012(2) (2008)","DOI":"10.1007\/s10707-007-0030-3"},{"key":"11_CR9","unstructured":"Giugno, R., Shasha, D.: GraphGrep: A Fast and Universal Method for Querying Graphs. In: International Conference in Pattern recognition (2002)"},{"key":"11_CR10","unstructured":"Graefe, G.: Sorting And Indexing With Partitioned B-Trees. In: CIDR (2003)"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: SIGMOD, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Grust, T., Mayr, M., Rittinger, J., Sakr, S., Teubner, J.: A SQL: 1999 code generator for the pathfinder xquery compiler. In: SIGMOD (2007)","DOI":"10.1145\/1247480.1247642"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Grust, T., Rittinger, J., Teubner, J.: Why Off-The-Shelf RDBMSs are Better at XPath Than You Might Expect. In: SIGMOD (2007)","DOI":"10.1145\/1247480.1247591"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Grust, T., Sakr, S., Teubner, J.: XQuery on SQL Hosts. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50025-5"},{"key":"11_CR15","unstructured":"He, H., Singh, A.: Closure-Tree: An Index Structure for Graph Queries. In: ICDE (2006)"},{"key":"11_CR16","unstructured":"Klinger, S., Austin, J.: Chemical similarity searching using a neural graph matcher. In: European Symposium on Artificial Neural Networks (2005)"},{"key":"11_CR17","unstructured":"Kuramochi, M., Karypis, G.: Frequent Subgraph Discovery. In: ICDM (2001)"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Lee, J., Oh, J., Hwang, S.e.: STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases. In: SIGMOD (2005)","DOI":"10.1145\/1066157.1066239"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Sakr, S.: Algebraic-Based XQuery Cardinality Estimation. IJWIS\u00a04(1) (2008)","DOI":"10.1108\/17440080810865611"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Teubner, J., Grust, T., Maneth, S., Sakr, S.: Dependable Cardinality Forecasts in an Algebraic XQuery Compiler. In: VLDB (2008)","DOI":"10.14778\/1453856.1453908"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"T\u00fcrker, C., Gertz, M.: Semantic integrity support in SQL: 1999 and commercial (object-)relational database management systems. VLDB J.\u00a010(4) (2001)","DOI":"10.1007\/s007780100050"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Yan, X., Yu, P., Han, J.: Graph indexing: a frequent structure-based approach. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007607"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Yuen, L., Poon, C.: Relational Index Support for XPath Axes. In: International XML Database Symposium (2005)","DOI":"10.1007\/11547273_7"},{"key":"11_CR24","unstructured":"Zhang, N., \u00d6zsu, T., Ilyas, I., Aboulnaga, A.: FIX: Feature-based Indexing Technique for XML Documents. In: VLDB (2006)"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"Zhang, S., Hu, M., Yang, J.: TreePi: A Novel Graph Indexing Method. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.368955"},{"key":"11_CR26","unstructured":"Zhao, P., Xu Yu, J., Yu, P.: Graph indexing: tree + delta = graph. In: VLDB (2007)"},{"key":"11_CR27","doi-asserted-by":"crossref","unstructured":"Zou, L., Chen, L., Xu Yu, J., Lu, Y.: GString: A novel spectral coding in a large graph database. In: EDBT (2008)","DOI":"10.1145\/1353343.1353369"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00887-0_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T11:54:46Z","timestamp":1558266886000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00887-0_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642008863","9783642008870"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00887-0_11","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-642-00887-0","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}