Evaluating very large Datalog queries on social networks

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 577-587

  Ronen, Royi ^a   Shmueli, Oded ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DATALOG; DATALOG PROGRAMS; EVALUATION ALGORITHM; GRAPH-BASED MODELS; NODE MODEL; OPTIMIZERS; ORDER OF MAGNITUDE; QUERY NETWORKS; REAL DATA SETS; SOCIAL NETWORKS; SQL QUERY; TO A VERY LARGE; WEB 2.0 APPLICATIONS;

DATABASE SYSTEMS;

EID: 70349107137     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516427     Document Type: Conference Paper

References (33)

1. S. Abiteboul, R. Hull, V. Vianu. Foundations of Databases. Addison-Wesley 1995.
2. S. Abiteboul, Z. Abrams, S. Haar, T. Milo: Diagnosis of asynchronous discrete event systems: datalog to the rescue!. In PODS 2005.
3. R. Agrawal et. al. The Claremont Report on Database Research. Berkeley, California, 2008.
4. S. Amer-Yahia, V. Markl, A. Y. Halevy, A. Doan, G. Alonso, D. Kossmann, G. Weikum: Databases and Web 2.0 panel at VLDB 2007. SIGMOD Record 37, 2008.
5. F. Bancilhon, D. Maier, Y. Sagiv, J.D. Ullman. Magic sets and other strange ways to execute logic programs. In PODS 1986.
6. The Britannica Online Encyclopedia. http://www.britannica.com.
7. F. Ami, K. Ong, S. Tsur, H. Wang, C. Zaniolo: The Deductive Database System LDL++. TPLP vol. 3(1), 2003.
8. R. Baumgartner, S. Flesca, and G. Gottlob. The E-log Web Extraction Language. In LPAR 2001.
9. F. Bry, T. Furche, B. Linse, A. Schroeder. Efficient Evaluation of n-ary Conjunctive Queries over Trees and Graphs. In WIDM 2006 (in conj. with CIKM06).
10. A. Chandra, P. Merlin, Optimal implementation of conjunctive queries in relational databases. 9th ACM Symposium on the Theory of Computing, 1997.
11. S. Cohen, Y. Kanza and Y. Sagiv. SQL4X: A Flexible Query Language for XML and Relational Databases. In DBPL 2001.
12. The DBLP Computer Science Bibliography, 2008. http://www.informatik.uni- trier.de/ley/db/
13. R.I.M. Dunbar: Neocortex size as a constraint on group size in primates. In Journal of Human Evolution 22, 1992.
14. R.I.M. Dunbar: Coevolution of neocortical size, group size and language in humans. In Behavioral and Brain Sciences 16(4), 1993.
15. Facebook Social Utility, http://www.facebook.com, 2008.
16. Facebook Query Language. http://developers.facebook.com, 2008.
17. S. Jain, R. Mahajan, D. Suciu: Translating XSLT programs to Efficient SQL queries. In WWW 2002.
18. E. M. Jin, M. Girvan, M. E. J. Newman: Structure of growing social networks. Physical Review E, Vol. 64, 2001.
19. W. May. XPath-Logic and XPathLog: A Logic-Programming Style XML Data Manipulation Language. TPLP 4(3): 239-287, 2004.
20. Linkedln, Professional Network Management. http://www.linkedin.com, 2008.
21. Metis - Family of Multilevel Partitioning Algorithms. Karypis Lab, University of Minnesota. http://glaros.dtc.umn.edu/gkhome/views/metis, 2008.
22. Modeling self-organization of communication and topology in social networks. http://cmol.nbi.dk/models/inforew/inforew.html
23. MySpace (a place for firends). http://www.myspace.com, 2008.
24. S. Naqvi and S. Tsur: A Logical Language for Data and Knowledge Bases. C.S. Press, New York 1989.
25. R. Ronen and O. Shmueli. Conjunctive Queries over DAGs. In NGITS 2006.
26. R. Ronen and O. Shmueli. Evaluation of Datalog Extended with an XPath Predicate. In WIDM 2007 (in conj. with CIKM07).
27. R. Ronen and Oded Shmueli. Using a Relational Processor and an XPath Processor to Evaluate Joint Queries. EDBT Workshops, 2008.
28. International Organization for Standardization (ISO). I.T. DB Language SQL Part 14: XML-Related Specifications (SQL/XML).
29. J.D. Ullman. Principles of Database and Knowledge Base Systems, Vol. I, II. C.S. Press, Rockville, Md, 1989.
30. Wikipedia - The Free Encyclopedia. http://en.wikipedia.org/.
31. Wikipedia entry on Social Networks. http://en.wikipedia.org/wiki/Socia Lnetwork.
32. XPath 1999. http://www.w3.org/TR/xpath.
33. XQuery 1.0. http://www.w3.org/TR/xquery.