Hierarchical Graph Model for Incremental Data Organization

点击翻译按钮获取中文摘要

In this research, we have proposed the hierarchical graph model that enables flexible structuring of semistructured data incrementally. Here we focus on the ways to collect data and add attributes to them in a trial and error manner. In this model, hierarchical grpah is defined as a directed graph. We treat "viewpoints" as data expicitly, and treat both semi-structured data and viewpoints as nodes on the graph. The graph consists of component objects and a graph object. The former possess the attributes of data and "viewpoints." The latter holds their relations. By this model, users can give multiple representations of semi-structured data based on user's viewpoints. We introduce virtual objects in order to support the structuring according to user's ad-hoc intuitions or hypotheses. Users can generate virtual objects at run-time, and treat them as data in our model. We have also shown a prototype system, and showed capabilities of our model.