Peter Wood

Peter Wood

Member of the Information Management and Web Technologies Group at the:

School of Computer Science and Information Systems
Birkbeck, University of London
Malet Street, London WC1E 7HX
(Tel) +44 20 7631 6792
(Fax) +44 20 7631 6727
(Email)

Research Interests

Teaching

Research Projects

Research Students

Talks

Here are the slides on Formal Languages and Logic from a talk on research methods given to graduate students.

The following slides are from talks at recent conferences:

Recent Publications

See also the list of publications from the DBLP Bibliography Server.

  1. C.A. Hurtado, A. Poulovassilis and P.T. Wood, ``Finding Top-k Approximate Answers to Path Queries,'' to appear in Proc. 8th Int. Conf. on Flexible Query Answering Systems (Roskilde, Denmark, Oct. 26-28), 2009.

  2. C.A. Hurtado, A. Poulovassilis and P.T. Wood, ``Ranking Approximate Answers to Semantic Web Queries,'' in Proc. 6th European Semantic Web Conference (Heraklion, Crete, May 31-June 4), LNCS 5554, Springer-Verlag, 2009, pp. 263-277.

  3. K. Keenoy, V. Christophides, G. Papamarkos, A. Poulovassilis, D. Kotzinos, P. Rigaux, N. Spyratos, and P.T. Wood, ``Personalisation Services for Self e-Learning Networks,'' in The Learning Grid Handbook: Concepts, Technologies and Applications, S. Salerno, M. Gaeta, P. Ritrovato, N. Capuano, F. Orciouli, S. Miranda and A. Pierri (Editors), IOS Press, February 2008.

  4. C.A. Hurtado, A. Poulovassilis and P.T. Wood, ``Query Relaxation in RDF,'' Journal on Data Semantics X, LNCS 4900, Springer-Verlag, 2008, pp. 31-61.

  5. M. Montazerian, P.T. Wood and S.R. Mousavi, ``XPath Query Satisfiability is in PTIME for Real-World DTDs,'' in Proc. Fifth Int. XML Database Symposium (Vienna, Austria, Sept. 23-24), LNCS 4704, Springer-Verlag, 2007, pp. 17-30.

  6. C.A. Hurtado, A. Poulovassilis and P.T. Wood, ``A Relaxed Approach to RDF Querying,'' in Proc. 5th Int. Semantic Web Conference (Athens, Georgia, Nov. 5-9), LNCS 4273, Springer-Verlag, 2006, pp. 314-328.

  7. W. Ng, W.-Y. Lam, P.T. Wood and M. Levene, ``XCQ: A Queriable XML Compression System,'' in Knowledge and Information Systems, Vol. 10, No. 4 (November), Springer-Verlag, 2006, pp. 421-452.

  8. G. Papamarkos, A. Poulovassilis and P.T. Wood, ``Event-Condition-Action Rules on RDF Metadata in P2P Environments,'' in Computer Networks, 50, 10 (July), Elsevier, 2006, pp. 1513-1532.

  9. A. Poulovassilis, G. Papamarkos and P.T. Wood, ``Event-Condition-Action Rule Languages for the Semantic Web,'' in EDBT Workshops, Reactivity on the Web (Munich, Germany, Mar. 26-31), LNCS 4254, Springer-Verlag, 2006, pp. 855-864.

  10. K. Keenoy, A. Poulovassilis, V. Christophides, Ph. Rigaux, G. Papamarkos, A. Magkanaraki, M. Stratakis, N. Spyratos, P.T. Wood, ``Personalisation Services for Self e-Learning Networks,'' in Proc. 4th Int. Conference on Web Engineering (Munich, July 26-30), LNCS 3140, Springer-Verlag, 2004, pp. 215-219.

  11. G. Papamarkos, A. Poulovassilis and P.T. Wood, ``RDFTL : An Event-Condition-Action Language for RDF,'' in Proc. 3rd Int. Workshop on Web Dynamics, at WWW2004 (New York, 18 May), 2004.

  12. J. Bailey, G. Papamarkos, A. Poulovassilis and P.T. Wood, ``An Event-Condition-Action Language for XML,'' Chapter in Web Dynamics, Springer-Verlag, 2004, pp. 223-248.

  13. G. Papamarkos, A. Poulovassilis and P.T. Wood, ``Event-Condition-Action Rule Languages for the Semantic Web,'' in Proc. First Int. Workshop on Semantic Web and Databases (Berlin, Germany, Sept. 7-8), 2003, pp. 309-327.

  14. W.Y. Lam, W. Ng, P.T. Wood and M. Levene, ``XCQ: XML Compression and Querying System,'' in Proc. WWW 2003: Twelfth Int. Conf. on the World Wide Web (Budapest, Hungary, May 20-24), 2003.

  15. P.T. Wood, ``Containment for XPath Fragments under DTD Constraints,'' in Proc. 9th Int. Conf. on Database Theory (Siena, Italy, Jan. 8-10), LNCS 2572, Springer-Verlag, 2003, pp. 300-314.

  16. J. Bailey, A. Poulovassilis and P.T. Wood, ``Analysis and Optimisation of Event-Condition-Action Rules on XML,'' Computer Networks, 39, 3 (21 June 2002), pp. 239-259.

  17. J. Bailey, A. Poulovassilis and P.T. Wood, ``An Event-Condition-Action Language for XML,'' in Proc. WWW 2002: Eleventh Int. Conf. on the World Wide Web (Honolulu, Hawaii, May 7-11), 2002, pp. 486-495.

  18. M. Levene and P.T. Wood, ``XML Structure Compression,'' Proc. Second Int. Workshop on Web Dynamics (Honolulu, Hawaii, May 7), 2002.

  19. P.T. Wood, ``Minimising Simple XPath Expressions,'' in Proc. 4th Int. Workshop on the Web and Databases (WebDB) (Santa Barbara, California, May 24-25), 2001, pp. 13-18.

  20. P.T. Wood, ``On the Equivalence of XML Patterns,'' in Proc. 1st Int. Conf. on Computational Logic (Imperial College, UK, July 24-28), LNAI 1861, Springer-Verlag, 2000, pp. 1152-1166.

  21. P.T. Wood, ``Rewriting XQL Queries on XML Repositories,'' in Proc. 17th British National Conf. on Databases (Univ. of Exeter, UK, July 3-5), LNCS 1832, Springer-Verlag, 2000, pp. 209-226.

  22. Z.P. Nedev and P.T. Wood, ``A Polynomial-Time Algorithm for Finding Regular Simple Paths in Outerplanar Graphs,'' Journal of Algorithms, 35, May 2000, pp. 235-259.

Short Biography

I obtained an MSc in Computer Science from the University of Cape Town (UCT) in 1982. I then worked for the Institute for Applied Computer Science at the University of Stellenbosch for 18 months, before leaving for the University of Toronto where I obtained a PhD in Computer Science in 1989. I subsequently spent 9 years as a member of the Department of Computer Science at UCT, before joining the Department of Computer Science at King's College London in January 1998. I moved to the School of Computer Science and Information Systems at Birkbeck College in January 2001. (See my CV for more details.)