Storing and querying graph data using efficient relational processing techniques

Lecture Notes in Business Information Processing

Volumn 20 LNBIP, Issue , 2009, Pages 379-392

  Sakr, Sherif ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL COMPOUNDS; INFORMATION SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; MARKUP LANGUAGES;

COMPLEX OBJECTS; GRAPH DATUM; GRAPH QUERIES; GRAPH-BASED; LARGE GRAPHS; PERFORMANCE ISSUES; PROCESSING TECHNIQUES; PROCESSING TIME; PROTEIN INTERACTIONS; QUERY GRAPHS; RELATIONAL DATABASE; RELATIONAL DATABASE MANAGEMENT SYSTEMS; RELATIONAL QUERIES; SOCIAL NETWORKS; XML DATUM;

RELATIONAL DATABASE SYSTEMS;

EID: 65349115348     PISSN: 18651348     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-01112-2_39     Document Type: Conference Paper

References (17)

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. Zhang, S., et al.: TreePi: A Novel Graph Indexing Method. In: ICDE (2007)
4. Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Community Mining from Multirelational Networks. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol. 3721, pp. 445-452. Springer, Heidelberg (2005)
5. Huan, J., et al.: Mining protein family specific residue packing patterns from protein structure graphs. In: Computational Molecular Biology (2004)
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. Zhao, P., et al.: Graph indexing: tree + delta = graph. In: VLDB (2007)
8. Cohen, S., et al.: Scientific formats for object-relational database systems: a study of suitability and performance. SIGMOD Record 35(2) (2006)
9. Botea, V., et al.: PIST: An Efficient and Practical Indexing Technique for Historical Spatio-Temporal Point Data. Geo Informatica 12(2) (2008)
10. Giugno, R., Shasha, D.: Graph Grep: A Fast and Universal Method for Querying Graphs. In: International Conference in Pattern recognition (2002)
11. Graefe, G.: Sorting And Indexing With Partitioned B-Trees. In: CIDR (2003)
12. Grust, T., Rittinger, J., Teubner, J.: Why Off-The-Shelf RDBMSs are Better at XPath Than You Might Expect. In: SIGMOD (2007)
13. Grust, T., Sakr, S., Teubner, J.: XQuery on SQL Hosts. In: VLDB (2004)
14. Klinger, S., Austin, J.: Chemical similarity searching using a neural graph matcher. In: European Symposium on Artificial Neural Networks (2005)
15. Yan, X., Yu, P., Han, J.: Graph indexing: a frequent structure-based approach. In: SIGMOD (2004)
16. Zhang, N., Özsu, T., Ilyas, I., Aboulnaga, A.: FIX: Feature-based Indexing Technique for XML Documents. In: VLDB (2006)
17. Zou, L., Chen, L., Xu Yu, J., Lu, Y.: GString: A novel spectral coding in a large graph database. In: EDBT (2008)