Sciweavers

1388 search results - page 133 / 278
» Querying Linguistic Trees
Sort
View
110
Voted
DKE
2007
136views more  DKE 2007»
15 years 21 days ago
Deciding XPath containment with MSO
XPath is the standard language for addressing parts of an XML document. We present a sound and complete decision procedure for containment of XPath queries. The considered XPath f...
Pierre Genevès, Nabil Layaïda
60
Voted
PVLDB
2010
98views more  PVLDB 2010»
14 years 11 months ago
Dremel: Interactive Analysis of Web-Scale Datasets
Dremel is a scalable, interactive ad-hoc query system for analysis of read-only nested data. By combining multi-level execution trees and columnar data layout, it is capable of ru...
Sergey Melnik, Andrey Gubarev, Jing Jing Long, Geo...
ICDE
2012
IEEE
202views Database» more  ICDE 2012»
13 years 3 months ago
Differentially Private Spatial Decompositions
— Differential privacy has recently emerged as the de facto standard for private data release. This makes it possible to provide strong theoretical guarantees on the privacy and ...
Graham Cormode, Cecilia M. Procopiuc, Divesh Sriva...
ICDE
2006
IEEE
144views Database» more  ICDE 2006»
16 years 2 months ago
Materialized Sample Views for Database Approximation
We consider the problem of creating a sample view of a database table. A sample view is an indexed, materialized view that permits efficient sampling from an arbitrary range query...
Shantanu Joshi, Chris Jermaine
ISPDC
2006
IEEE
15 years 6 months ago
DHR-Trees: A Distributed Multidimensional Indexing Structure for P2P Systems
Supporting range query over Peer-to-Peer systems has attracted many research efforts in recent years. In this paper, we propose a new multidimentional indexing structure for P2P s...
Xinfa Wei, Kaoru Sezaki