Algorithmics and applications of tree and graph searching

D Shasha, JTL Wang, R Giugno - Proceedings of the twenty-first ACM …, 2002 - dl.acm.org
Modern search engines answer keyword-based queries extremely efficiently. The
impressive speed is due to clever inverted index structures, caching, a domain-independent …

Query languages for graph databases

PT Wood - ACM Sigmod Record, 2012 - dl.acm.org
Query languages for graph databases started to be investigated some 25 years ago. With
much current data, such as linked data on the Web and social network data, being graph …

XSEarch: A semantic search engine for XML

S Cohen, J Mamou, Y Kanza, Y Sagiv - Proceedings 2003 VLDB …, 2003 - Elsevier
Publisher Summary This chapter describes XSEarch, a semantic search engine for XML.
XSEarch has a simple query language, suitable for a naive user. It returns semantically …

Making database systems usable

HV Jagadish, A Chapman, A Elkiss… - Proceedings of the …, 2007 - dl.acm.org
Database researchers have striven to improve the capability of a database in terms of both
performance and functionality. We assert that the usability of a database is as important as …

Keyword proximity search on XML graphs

V Hristidis, Y Papakonstantinou… - … Conference on Data …, 2003 - ieeexplore.ieee.org
XKeyword provides efficient keyword proximity queries on large XML graph databases. A
query is simply a list of keywords and does not require any schema or query language …

Expressive languages for path queries over graph-structured data

P Barceló, L Libkin, AW Lin, PT Wood - ACM Transactions on Database …, 2012 - dl.acm.org
For many problems arising in the setting of graph querying (such as finding semantic
associations in RDF graphs, exact and approximate pattern matching, sequence alignment …

Tree pattern relaxation

S Amer-Yahia, SR Cho, D Srivastava - … , March 25–27, 2002 Proceedings 8, 2002 - Springer
Tree patterns are fundamental to querying tree-structured data like XML. Because of the
heterogeneity of XML data, it is often more appropriate to permit approximate query …

[PDF][PDF] Structure and content scoring for XML

S Amer-Yahia, N Koudas, A Marian… - Proceedings of the 31st …, 2005 - vldb.org
XML repositories are usually queried both on structure and content. Due to structural
heterogeneity of XML, queries are often interpreted approximately and their answers are …

Query relaxation in RDF

CA Hurtado, A Poulovassilis, PT Wood - Journal on data semantics X, 2008 - Springer
We explore flexible querying of RDF data, with the aim of making it possible to return data
satisfying query conditions with varying degrees of exactness, and also to rank the results of …

Adaptive processing of top-k queries in XML

A Marian, S Amer-Yahia, N Koudas… - … Conference on Data …, 2005 - ieeexplore.ieee.org
The ability to compute top-k matches to XML queries is gaining importance due to the
increasing number of large XML repositories. The efficiency of top-k query evaluation relies …