Layered Graph Data Model for Data Management of DataSpace Support Platform

  • Dan Yang
  • Derong Shen
  • Tiezheng Nie
  • Ge Yu
  • Yue Kou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6897)


In order to effective management of heterogeneous data sources in dataspace and provide more high quality services, proposing a unified data model to represent all kinds of data in a simple and powerful way is the foundation of DataSpace Support Platform (DSSP). So we propose a novel layered graph Data Model (called lgDM) which includes Entity Data Graph (GD) and Entity Schema Graph (GS) to capture both associations among entities and associations among entity classes. Moreover we also propose an association mining strategy to try to incrementally find associations with less manual effort. We conduct experiments to evaluate the efficiency and effectiveness of our proposed data model.


layered graph data model association dataspace 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Michael, F., Alon, H., David, M.: From databases to dataspaces: a new abstraction for information management. In: SIGMOD 2005 (2005)Google Scholar
  2. 2.
    Halevy, A., Franklin, M., Maier, D.: Principles of dataspace systems. In: Proc. of PODS (2006)Google Scholar
  3. 3.
    Marcos, A., Vaz, S., Jens, D., Lukas, B.: Intensional associations in dataspaces. In: ICDE 2010 (2010)Google Scholar
  4. 4.
    Franklin, M.J., Halevy, A.Y., Maier, D.: A first tutorial on dataspaces. In: PVLDB (2008)Google Scholar
  5. 5.
    Marcos, A., Vaz, S., Jens, D., Lukas, B.: Adding structure to web search with iTrails. In: ICDEW (2008)Google Scholar
  6. 6.
    Lukas, B., Jens-Peter, D., Olivier, R.G.: A dataspace odyssey: the iMeMex personal dataspace management system. In: 3rd Biennial Conference on Innovative Data System Research, pp. 114–119 (2007)Google Scholar
  7. 7.
    Tang, J., Zhang, J., Zhang, D., Yao, L., Zhu, C.: ArnetMiner: An expertise oriented search system for web community. In: The Sixth International Semantic Web Conference (2007)Google Scholar
  8. 8.
    Xiang, R., Neville, J., Rogati, M.: Modeling relationship strength in online social network. In: Proceedings of the 19th International Conference on World Wide Web, pp. 981–990 (2010)Google Scholar
  9. 9.
    Li, Y., Meng, X., Kou, Y.: An efficient Method for constructing personal dataspace. In: Sixth Web Information Systems and Applications Conference (2009)Google Scholar
  10. 10.
    Tran, T., Haofen, W., Peter, H.: Hermes: DataWeb search on a pay-as-you-go integration infrastructure. Web Semantics: Sci. Serv. Agents World Wide Web (2009)Google Scholar
  11. 11.
    Talukdar, P.P., Lves, Z.G., Pereira, F.: Automatically incorporating new sources in keyword Search-based data integraion. In: SIGMOD (2010)Google Scholar
  12. 12.
    Dittrich, J.-P., Salles, M.A.V.: iDM: A Unified and Versatile Data Model for Personal Dataspace Management. In: VLDB (2006)Google Scholar
  13. 13.
    Dong, X.: Providing Best-Effort Services in Dataspace Systems. Ph.D. Dissertation. Univ. of Washington (2007)Google Scholar
  14. 14.
    Dong, Y., Shen, D., Kou, Y.: Discovering relationships among data resources in dataspace. In: Sixth Web Information Systems and Applications Conference (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Dan Yang
    • 1
    • 2
  • Derong Shen
    • 1
  • Tiezheng Nie
    • 1
  • Ge Yu
    • 1
  • Yue Kou
    • 1
  1. 1.School of information Science&EngineeringNortheastern UniversityShenyangChina
  2. 2.School of SoftwareUniversity of Science and TechnologyLiaoNingChina

Personalised recommendations