Search on graphs : theory meets engineering

Research output: Chapter in Book/Report/Conference proceedingConference contributionProfessional


The last decade has witnessed an explosion of the availability of and interest in graph structured data. The desire to search and reason over these increasingly massive data collections pushes the boundaries of search languages, from pure keyword search to structure-aware searches in the graph. These phenomena have inspired a rich body of research on query languages, data management and query evaluation techniques for graph data, both from the theoretical and engineering angles. In this tutorial, we present an overview of the progress on graph search queries, focusing specifically on how the theoretical and engineering perspectives meet and together advanced the field.
Original languageEnglish
Title of host publicationWeb Technologies and Applications (15th Asia-Pacific Web Conference, APWeb 2013, Sydney, Australia, April 4-6, 2013. Proceedings)
EditorsY. Ishikawa, J. Li, W. Wang, R. Zhang, W. Zhang
Place of PublicationBerlin
ISBN (Print)978-3-642-37400-5
Publication statusPublished - 2013
Event15th Asia-Pacific Web Conference (APWeb 2013), April 4-6, 2013, Sydney, Australia - Sydney, Australia
Duration: 4 Apr 20136 Apr 2013

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Conference15th Asia-Pacific Web Conference (APWeb 2013), April 4-6, 2013, Sydney, Australia
Abbreviated titleAPWeb 2013


Dive into the research topics of 'Search on graphs : theory meets engineering'. Together they form a unique fingerprint.

Cite this