Data engineering in graph databases

Byron Choi, Haibo Hu, Jianliang Xu, William K.W. Cheung, Chun Hung Li, Jiming Liu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationComputer and Information Sciences - Proceedings of the 25th International Symposium on Computer and Information Sciences
Pages127-132
Number of pages6
DOIs
Publication statusPublished - 12 Nov 2010
Externally publishedYes
Event25th International Symposium on Computer and Information Sciences, ISCIS 2010 - London, United Kingdom
Duration: 22 Sep 201024 Sep 2010

Publication series

NameLecture Notes in Electrical Engineering
Volume62 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference25th International Symposium on Computer and Information Sciences, ISCIS 2010
Country/TerritoryUnited Kingdom
CityLondon
Period22/09/1024/09/10

Keywords

  • assessment
  • computer architecture
  • data engineering
  • data mining
  • Graph databases
  • GUI
  • query formalisms
  • survey
  • updates

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this