Regular PapersNo Access

Summarizing Personal Dataspace Based on User Interests

Ning Wang

School of Computer and Information Technology, Beijing Jiaotong University, 100044 Beijing, P. R. China

E-mail Address: nwang@bjtu.edu.cn

E-mail Address: 10120513@bjtu.edu.cn

Corresponding author.

Search for more papers by this author

and

Tian Tian

School of Computer and Information Technology, Beijing Jiaotong University, 100044 Beijing, P. R. China

Search for more papers by this author

https://doi.org/10.1142/S0218194016500224Cited by:4 (Source: Crossref)

Abstract

A personal dataspace management system (PDSMS) is a platform to manage personal data with various data types. Facing huge volume of heterogeneous personal data and complex relationships between them, it is better for users to start with a simplified, easy-to-read schema and then explore in depth only the relevant schema elements during formulating queries. Existing approaches of database schema summarization neglect user interests, which is very important in a personal dataspace. We propose a framework for building a concise resource summary based on user interests automatically in PDSMS. Our method builds the initial summary by partitioning schema graph according to its linkage information and selecting representative elements based on a novel measure on schema element typicality. Then, user interested degree for schema node is introduced to measure user interests and the initial summary is refined according to user interests. Finally, we evaluate the quality of our resource summary through a comprehensive set of experiments, and results indicate that summaries generated by our system are more effective on reducing user efforts required in formulating queries.

Keywords:

References

1. M. A. Vaz Salles, J. Dittrich and L. Blunschi, Intensional associations in dataspaces, in Proc. ICDE 2010, Long Beach, California, USA, 2010. Google Scholar
2. A. Halevy, M. Franklin and D. Maier, Principles of dataspace systems, in Proc. PODS’06, Chicago, Illinois, USA, 2006. Google Scholar
3. A. Das Sarma, L. Dong and A. Halevy, Bootstrapping pay-as-you-go data integration systems, in Proc. 28th ACM SIGMOD, Vancouver, Canada, 2008. Google Scholar
4. N. C. Kuicheu, N. Wang, G. N. F. Tchuissang, D. Xu and G. Dai, An iterative approach to managing uncertain mappings in dataspace support platforms, Int. J. Software Eng. Knowledge Eng. 24 (4) (2014) 635–652. Link, Web of Science, Google Scholar
5. J.-P. Dittrich, M. A. Vaz Salles and L. Blunschi, iMeMex: From search to information integration and back, IEEE Data Eng. Bull. 32 (2) (2009) 28–35. Google Scholar
6. Y. Cai, X. L. Dong, A. Halevy, J. M. Liu and J. Madhavan, Personal information management with SEMEX, in Proc. SIGMOD 2005, Baltimore, Maryland, USA, 2005. Google Scholar
7. C. Yu, H. V. Jagadish, Schema summarization, in Proc. VLDB 2006, Seoul, Korea, 2006. Google Scholar
8. W. Wu, B. Reinwald, Y. Sismanis and R. Manjrekar, Discovering topical structures of databases, in Proc. 2008 SIGMOD, Vancouver, BC, Canada, 2008. Google Scholar
9. X. Yang, C. M. Procopiuc and D. Srivastava. Summarizing relational databases, in Proc. 2009 VLDB, Lyon, France, 2009, pp. 634–645. Google Scholar
10. X. Yuan, X. Li, M. Yu, X. Cai, Y. Zhang and Y. Wen, Summarizing relational database schema based on label propagation, LNCS Vol. 8709, 2014, pp. 258–269. Google Scholar
11. X. Yang, C. M. Procopiuc and D. Srivastava, Summary graphs for relational database schema, in Proc. 2011 VLDB, Seattle, Washington, USA, 2011, pp. 899–910. Google Scholar
12. C. E. Pires, P. Sousa, Z. Kedad and A. C. Salgado, Summarizing ontology-based schemas in PDMS, in Proc. 2010 Data Engineering Workshops, Long Beach, CA, USA, 2010, pp. 239–244. Google Scholar
13. Y. Li and X. Meng, Research on personal dataspace management, in SIGMOD 2008, Vancouver, BC, Canada, 2008, pp. 7–12 Google Scholar
14. N. Wang, H. Du and B. Xu, Compact indexes based on core content in personal dataspace management system, Comput. Inform. 33 (2) (2014) 281–302. Web of Science, Google Scholar
15. M. Girvan and M. E. J. Newman, Community structure in social and biological networks, in Proc. Nat. Acad. Sci. (USA), 2002, pp. 7821–7826. Google Scholar
16. M. Newman and M. Girvan, Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113-1–026113-15. Web of Science, Google Scholar
17. S. Stamou and A. Ntoulas, Search personalization through query and page topical analysis, User Model. User-Adapted Interac. 19 (1–2) (2009) 5–33. Crossref, Web of Science, Google Scholar
18. D. Karger, K. Bakshi, D. Huynh, D. Quan and V. Sinha, Haystack: A general purpose information management tool for end users of semistructured data, in Proc. Second Conference on Innovative Data Systems Research, Asilomar, CA, USA, 2005. Google Scholar
19. F. Qiu and J. Cho, Automatic identification of user interest for personalized search, in Proc. WWW 2006, Edinburgh, UK, 2006. Google Scholar
20. M. Claypool, P. Le, M. Wasedam and D. Brown, Implicit interest indicators, in Proc. 6th ACM Intelligent User Interfaces Conference, Santa Fe, NM, USA, 2001. Google Scholar
21. J.-P. Dittrich and M. A. Vaz Salles, iDM: A unified and versatile data model for personal dataspace management, in Proc. VLDB’06 Conference, Seoul, Korea, 2006. Google Scholar
22. Y.-H. Wu, Y.-C. Chen and A. L. P. Chen, Enabling personalized recommendation on the web based on user interests and behaviors, in Proc. 11th Int. Workshop on Research Issues in Data Engineering, Los Alamitos, CA, 2001, pp. 17–24. Google Scholar
23. Z. Wu, Q. Zeng and X. Hu, Mining personalized user profile based on interesting points and interesting vectors, Inform. Technol. J. 8 (6) (2009) 830–838. Crossref, Google Scholar
24. A. R. Schmidt, F. Waas, M. L. Kersten, D. Florescu, I. Manolescu, M. J. Carey and R. Busse, The XML benchmark project, Technical report INS-R0103, CWI, April 2001. Google Scholar
25. TPC-H Benchmark. http://www.tpc.org/tpch/. Google Scholar
26. Y. Li and X. Meng, Exploring personal CoreSpace for DataSpace management, in Proc. Fifth Int. Conf. Semantics, Knowledge and Grid, 2009, pp. 168–175. Google Scholar
27. S. Song and L. Chen, Indexing dataspace with partitions, World Wide Web 16 (2) (2012) 141–170. Crossref, Web of Science, Google Scholar