GraphREL: A decomposition-based and selectivity-aware relational framework for processing sub-graph queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5463, Issue , 2009, Pages 123-137

  Sakr, Sherif ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS COST; B TREES; COMPLEX OBJECTS; DRUG DISCOVERY; GRAPH DATABASE; GRAPH QUERIES; GRAPH SEARCH; GRAPH-BASED; INDEXING MECHANISMS; KEY ISSUES; LARGE GRAPHS; OPTIMIZER; OPTIMIZERS; PROTEIN INTERACTION; QUERY GRAPH; RELATIONAL DATABASE; RELATIONAL DATABASE MANAGEMENT SYSTEMS; RELATIONAL MODEL; RELATIONAL QUERIES; SCALABLE PROCESSORS; SECONDARY STORAGE; STRUCTURAL PATTERN RECOGNITION; XML DATA;

CHEMICAL COMPOUNDS; INDEXING (OF INFORMATION); MANAGEMENT INFORMATION SYSTEMS; MARKUP LANGUAGES; PATTERN RECOGNITION; XML;

RELATIONAL DATABASE SYSTEMS;

EID: 67650146118     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00887-0_11     Document Type: Conference Paper

References (27)

1. DBLP XML Records, http://dblp.uni-trier.de/xml/
2. Aboulnaga, A., Alameldeen, A., Naughton, J.: Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In: VLDB (2001)
3. Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Community Mining from Multirelational Networks. In: PPKDD (2005)
4. Clark, J., DeRose, S.: XPath 1.0: XML Path Language (XPath) (November 1999), http://www.w3.org/TR/xpath
5. Cooper, B., Sample, N., Franklin, M., Hjaltason, G., Shadmon, M.: A Fast Index for Semistructured Data. In: VLDB (2001)
6. Yoshikawa, M., et al.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. TOIT 1(1) (2001)
7. Cohen, S., et al.: Scientific formats for object-relational database systems: a study of suitability and performance. SIGMOD Record 35(2) (2006)
8. Botea, V., et al.: PIST: An Efficient and Practical Indexing Technique for Historical Spatio-Temporal Point Data. GeoInformatica 12(2) (2008)
9. Giugno, R., Shasha, D.: GraphGrep: A Fast and Universal Method for Querying Graphs. In: International Conference in Pattern recognition (2002)
10. Graefe, G.: Sorting And Indexing With Partitioned B-Trees. In: CIDR (2003)
11. Grust, T.: Accelerating XPath location steps. In: SIGMOD, pp. 109-120 (2002) (Pubitemid 34985540)
12. Grust, T., Mayr, M., Rittinger, J., Sakr, S., Teubner, J.: A SQL: 1999 code generator for the pathfinder xquery compiler. In: SIGMOD (2007)
13. Grust, T., Mayr, M., Rittinger, J., Sakr, S., Teubner, J.: A SQL: 1999 code generator for the pathfinder xquery compiler. In: SIGMOD (2007)
14. Grust, T., Sakr, S., Teubner, J.: XQuery on SQL Hosts. In: VLDB (2004)
15. He, H., Singh, A.: Closure-Tree: An Index Structure for Graph Queries. In: ICDE (2006)
16. Klinger, S., Austin, J.: Chemical similarity searching using a neural graph matcher. In: European Symposium on Artificial Neural Networks (2005)
17. Kuramochi, M., Karypis, G.: Frequent Subgraph Discovery. In: ICDM (2001)
18. Lee, J., Oh, J., Hwang, S.e.: STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases. In: SIGMOD (2005)
19. Sakr, S.: Algebraic-Based XQuery Cardinality Estimation. IJWIS 4(1) (2008)
20. Teubner, J., Grust, T., Maneth, S., Sakr, S.: Dependable Cardinality Forecasts in an Algebraic XQuery Compiler. In: VLDB (2008)
21. T̈urker, C., Gertz, M.: Semantic integrity support in SQL: 1999 and commercial (object-)relational database management systems. VLDB J. 10(4) (2001)
22. Yan, X., Yu, P., Han, J.: Graph indexing: a frequent structure-based approach. In: SIGMOD (2004)
23. Yuen, L., Poon, C.: Relational Index Support for XPath Axes. In: International XML Database Symposium (2005)
24. Zhang, N., Özsu, T., Ilyas, I., Aboulnaga, A.: FIX: Feature-based Indexing Technique for XML Documents. In: VLDB (2006)
25. Zhang, S., Hu, M., Yang, J.: TreePi: A Novel Graph Indexing Method. In: ICDE (2007)
26. Zhao, P., Xu Yu, J., Yu, P.: Graph indexing: tree + delta = graph. In: VLDB (2007)
27. Zou, L., Chen, L., Xu Yu, J., Lu, Y.: GString: A novel spectral coding in a large graph database. In: EDBT (2008)