TY - GEN
T1 - Data engineering in graph databases
AU - CHOI, Koon Kau
AU - HU, Haibo
AU - XU, Jianliang
AU - CHEUNG, Kwok Wai
AU - Li, Chun Hung
AU - LIU, Jiming
N1 - Copyright:
Copyright 2011 Elsevier B.V., All rights reserved.
PY - 2010
Y1 - 2010
N2 - Graph-structured databases have a wide range of emerging applications, e.g., the Semantic Web, eXtensible Markup Language (XML), biological databases and network topologies. To-date, there has already been voluminous real-world (possibly cyclic and schemaless) graph-structured data. Therefore, data engineering in graph-structured databases has recently received a lot of attention, where there are limitations as well as scope for significant developments. In these databases, there exist many different indexes and different query languages, e.g., XQuery, regular expressions, Web Ontology Langauge and subgraph isomorphism, while there are few graphical user interfaces for effectively querying subgraphs. In this paper, we examine and evaluate the current state of-the-art in graph-structured databases with respect to (i) query languages, (ii) dynamic aspects, (iii) data mining, (iv) graphical user interfaces, and (v) modern computer architecture on graph-structured data. In addition, the incremental maintenance of graph indexes/views will be addressed.
AB - Graph-structured databases have a wide range of emerging applications, e.g., the Semantic Web, eXtensible Markup Language (XML), biological databases and network topologies. To-date, there has already been voluminous real-world (possibly cyclic and schemaless) graph-structured data. Therefore, data engineering in graph-structured databases has recently received a lot of attention, where there are limitations as well as scope for significant developments. In these databases, there exist many different indexes and different query languages, e.g., XQuery, regular expressions, Web Ontology Langauge and subgraph isomorphism, while there are few graphical user interfaces for effectively querying subgraphs. In this paper, we examine and evaluate the current state of-the-art in graph-structured databases with respect to (i) query languages, (ii) dynamic aspects, (iii) data mining, (iv) graphical user interfaces, and (v) modern computer architecture on graph-structured data. In addition, the incremental maintenance of graph indexes/views will be addressed.
KW - assessment
KW - computer architecture
KW - data engineering
KW - data mining
KW - Graph databases
KW - GUI
KW - query formalisms
KW - survey
KW - updates
UR - http://www.scopus.com/inward/record.url?scp=78651583729&partnerID=8YFLogxK
U2 - 10.1007/978-90-481-9794-1_26
DO - 10.1007/978-90-481-9794-1_26
M3 - Conference proceeding
AN - SCOPUS:78651583729
SN - 9789048197934
T3 - Lecture Notes in Electrical Engineering
SP - 127
EP - 132
BT - Computer and Information Sciences - Proceedings of the 25th International Symposium on Computer and Information Sciences
T2 - 25th International Symposium on Computer and Information Sciences, ISCIS 2010
Y2 - 22 September 2010 through 24 September 2010
ER -