Sciweavers

16404 search results - page 3059 / 3281
» A set coverage problem
Sort
View
179
Voted
SIGMOD
2011
ACM
158views Database» more  SIGMOD 2011»
14 years 7 months ago
Workload-aware database monitoring and consolidation
In most enterprises, databases are deployed on dedicated database servers. Often, these servers are underutilized much of the time. For example, in traces from almost 200 producti...
Carlo Curino, Evan P. C. Jones, Samuel Madden, Har...
160
Voted
SIGMOD
2011
ACM
218views Database» more  SIGMOD 2011»
14 years 7 months ago
A data-oriented transaction execution engine and supporting tools
Conventional OLTP systems assign each transaction to a worker thread and that thread accesses data, depending on what the transaction dictates. This thread-to-transaction work ass...
Ippokratis Pandis, Pinar Tözün, Miguel B...
SIGMOD
2011
ACM
241views Database» more  SIGMOD 2011»
14 years 7 months ago
Neighborhood based fast graph search in large networks
Complex social and information network search becomes important with a variety of applications. In the core of these applications, lies a common and critical problem: Given a labe...
Arijit Khan, Nan Li, Xifeng Yan, Ziyu Guan, Supriy...
APPROX
2011
Springer
242views Algorithms» more  APPROX 2011»
14 years 4 months ago
New Tools for Graph Coloring
How to color 3 colorable graphs with few colors is a problem of longstanding interest. The best polynomial-time algorithm uses n0.2072 colors. There are no indications that colori...
Sanjeev Arora, Rong Ge
151
Voted
CIKM
2011
Springer
14 years 4 months ago
Tractable XML data exchange via relations
We consider data exchange for XML documents: given source and target schemas, a mapping between them, and a document conforming to the source schema, construct a target document a...
Rada Chirkova, Leonid Libkin, Juan L. Reutter
« Prev « First page 3059 / 3281 Last » Next »