Sciweavers

5634 search results - page 349 / 1127
» About Abstract Classes
Sort
View
LICS
2008
IEEE
16 years 18 days ago
The Quest for a Logic Capturing PTIME
The question of whether there is a logic that captures polynomial time is the central open problem in descriptive complexity theory. In my talk, I will review the question and the...
Martin Grohe
SP
2008
IEEE
16 years 17 days ago
Robust De-anonymization of Large Sparse Datasets
We present a new class of statistical deanonymization attacks against high-dimensional micro-data, such as individual preferences, recommendations, transaction records and so on. ...
Arvind Narayanan, Vitaly Shmatikov
TPHOL
2008
IEEE
16 years 17 days ago
Imperative Functional Programming with Isabelle/HOL
We introduce a lightweight approach for reasoning about programs involving imperative data structures using the proof assistant Isabelle/HOL. It is based on shallow embedding of pr...
Lukas Bulwahn, Alexander Krauss, Florian Haftmann,...
ADC
2008
Springer
146views Database» more  ADC 2008»
16 years 17 days ago
A Typed Higher-Order Calculus for Querying XML Databases
As the eXtensible Markup Language (XML) is about to emerge as a new standard for databases, the problem of providing solid logical grounds for XML query languages arises. For the ...
Qing Wang, Klaus-Dieter Schewe
DASFAA
2007
IEEE
114views Database» more  DASFAA 2007»
16 years 16 days ago
A Workload-Driven Unit of Cache Replacement for Mid-Tier Database Caching
Making multi-terabyte scientific databases publicly accessible over the Internet is increasingly important in disciplines such as Biology and Astronomy. However, contention at a c...
Xiaodan Wang, Tanu Malik, Randal C. Burns, Stratos...