Hypertree decompositions: Questions and answers

G Gottlob, G Greco, N Leone, F Scarcello - Proceedings of the 35th ACM …, 2016 - dl.acm.org
In the database context, the hypertree decomposition method is used for query optimization,
whereby conjunctive queries having a low degree of cyclicity can be recognized and …

[КНИГА][B] An introduction to information retrieval

CD Manning - 2009 - edl.emi.gov.et
As recently as the 1990s, studies showed that most people preferred getting information
from other people rather than from information retrieval systems. Of course, in that time …

Principles of data mining

DJ Hand - Drug safety, 2007 - Springer
Data mining is the discovery of interesting, unexpected or valuable structures in large
datasets. As such, it has two rather different aspects. One of these concerns large …

Efficient subgraph matching on billion node graphs

Z Sun, H Wang, H Wang, B Shao, J Li - arxiv preprint arxiv:1205.6691, 2012 - arxiv.org
The ability to handle large scale graph data is crucial to an increasing number of
applications. Much work has been dedicated to supporting basic graph operations such as …

[КНИГА][B] Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery

G Weikum, G Vossen - 2001 - books.google.com
Transactional Information Systems is the long-awaited, comprehensive work from leading
scientists in the transaction processing field. Weikum and Vossen begin with a broad look at …

[КНИГА][B] Spatial databases: with application to GIS

P Rigaux, M Scholl, A Voisard - 2001 - books.google.com
Spatial Databases is the first unified, in-depth treatment of special techniques for dealing
with spatial data, particularly in the field of geographic information systems (GIS). This book …

Translation caching: skip, don't walk (the page table)

TW Barr, AL Cox, S Rixner - ACM SIGARCH Computer Architecture …, 2010 - dl.acm.org
This paper explores the design space of MMU caches that accelerate virtual-to-physical
address translation in processor architectures, such as x86-64, that use a radix tree page …

Size bounds and query plans for relational joins

A Atserias, M Grohe, D Marx - SIAM Journal on Computing, 2013 - SIAM
Relational joins are at the core of relational algebra, which in turn is the core of the standard
database query language SQL. As their evaluation is expensive and very often dominated …

Foundations of SPARQL query optimization

M Schmidt, M Meier, G Lausen - … of the 13th international conference on …, 2010 - dl.acm.org
We study fundamental aspects related to the efficient processing of the SPARQL query
language for RDF, proposed by the W3C to encode machine-readable information in the …

Social professional networks: A survey and taxonomy

MA Brandão, MM Moro - Computer Communications, 2017 - Elsevier
Social professional networks provide features not available in other networks. For example,
LinkedIn and AngelList facilitate professional networking, and GitHub enables committing …