Summarizing large-scale database schema using community detection

Journal of Computer Science and Technology

Volumn 27, Issue 3, 2012, Pages 515-526

  Wang, Xue ^a   Zhou, Xuan ^b   Wang, Shan ^a,b  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b Renmin University of China   (China)

Author keywords

Community detection; Large scale; Schema; Summarization

Indexed keywords

ABSTRACT DOMAINS; COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; DATABASE SCHEMAS; LARGE DATABASE; LARGE SCALE; LARGE-SCALE DATABASE; MULTIPLE LEVELS; NAVIGATION STRUCTURES; SCHEMA; SOCIAL NETWORKS; SUMMARIZATION;

ABSTRACTING; POPULATION DYNAMICS;

DATABASE SYSTEMS;

EID: 84861744973     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-012-1240-1     Document Type: Conference Paper

References (23)

1. Newman M E J, Girvan M. Finding and evaluating community structure in networks. Physical Review E, 2004, 69(2): 026113.
2. Newman M E J, Fast algorithm for detecting community structure in networks. Physical Review E, 2004, 69(6): 066133.
3. Papadopoulos S, Kompatsiaris Y, Vakali A, Spyridonos P. Community detection in social media. Data Mining and Knowledge Discovery, 2012, 24(3): 515-554.
4. Shi J, Malik . Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.
5. Luxburg U. A tutorial on spectral clustering. Statistics and Computing, 2007, 17(4): 395-416.
6. Rahn E, Bernstein P A. A survey of approaches to automatic schema matching. J. Very Large Data Base, 2001, 10(4): 334-350. (Pubitemid 33570972)
7. Yang X, Procopiuc C M, Srivastava D. Summarizing relational databases. PVLDB, 2009, 2(1): 634-645.
8. www.freebase.com, September 2011.
9. Wu W, Reinwald B, Sismannis Y, Manjrekar B. Discovering topical structures of databases. In Proc. SIGMOD2008, June 2008, pp.1019-1030.
10. Dyer M E, Fireze A M. A simple heuristic for the p-center problem. Operations Research Letters, 1985, 3(6): 285-288.
11. Clauset A, Newman M E J, Moore C. Finding community structure in very large networks. Physical Review E, 2004, 70(6): 066111.
12. Lancichinetti A, Fortunato S. Community detection algorithms: A comparative analysis. Physical Review E, 2009, 80(5): 056117.
13. Campbell L J, Halpin T A, Proper H A. Conceptual schemas with abstractions making flat conceptual schemas more comprehensible. Data & Knowledge Engineering, 1996, 20(1): 39-85. (Pubitemid 126375623)
14. Feldman P, Miller D. Entity model clustering: Structuring a data model by abstraction. The Computer Journal, 1986, 29(4): 348-360. (Pubitemid 16639804)
15. Teorey T, Wei G, Bolton D, Koenig J. ER model clustering as an aid for user communication and documentation in database design. Communications of the ACM, 1989, 32(8): 975-987.
16. Huffman S B, Zoeller R V. A rule-based system tool for automated ER model clustering. In Proc. the 8th International Conference on Entity-Relationship Approach to Database Design and Querying, Oct. 1990, pp.221-236.
17. Campbell L J, Halpin T A, Proper H A. CA ERwin data modeler, www.ca.com.
18. Yu C, Jagadish H V. Schema summarization. In Proc. the 32nd International Conference on Very Large Data Bases, Sep. 2006, pp.319-330.
19. Motwani R, Raghavan P. Randomized Algorithms. Cambridge Univ. Press, 1995.
20. Han J, Kamber M. Data Mining: Concepts and Techniques (2nd edition). Morgan Kaufmann, 2006.
21. Domingos P, Richardson M. Mining the network value of customers. In Proc. the 7th ACM SIGKDD, Aug. 2001, pp.57-66.
22. Richardson M, Domingos P. Mining knowledge-sharing sites for viral marketing. In Proc. the 8th ACM SIGKDD, July 2002, pp.61-70.
23. Kempe D, Kleinberg J M, Tardos E. Maximizing the spread of influence through a social network. In Proc. the 9th ACM SIGKDD, Aug. 2003, pp.137-146.