Sciweavers

4600 search results - page 781 / 920
» Presenting the cyclotactor project
Sort
View
STOC
2006
ACM
83views Algorithms» more  STOC 2006»
16 years 6 months ago
A randomized polynomial-time simplex algorithm for linear programming
We present the first randomized polynomial-time simplex algorithm for linear programming. Like the other known polynomial-time algorithms for linear programming, its running time ...
Jonathan A. Kelner, Daniel A. Spielman
VLDB
2003
ACM
113views Database» more  VLDB 2003»
16 years 6 months ago
PSoup: a system for streaming queries over streaming data
Recent work on querying data streams has focused on systems where newly arriving data is processed and continuously streamed to the user in real time. In many emerging applications...
Sirish Chandrasekaran, Michael J. Franklin
VLDB
2007
ACM
174views Database» more  VLDB 2007»
16 years 6 months ago
An adaptive and dynamic dimensionality reduction method for high-dimensional indexing
Abstract The notorious "dimensionality curse" is a wellknown phenomenon for any multi-dimensional indexes attempting to scale up to high dimensions. One well-known approa...
Heng Tao Shen, Xiaofang Zhou, Aoying Zhou
SIGMOD
2009
ACM
157views Database» more  SIGMOD 2009»
16 years 6 months ago
Authenticated join processing in outsourced databases
Database outsourcing requires that a query server constructs a proof of result correctness, which can be verified by the client using the data owner's signature. Previous aut...
Yin Yang, Dimitris Papadias, Stavros Papadopoulos,...
SIGMOD
2004
ACM
128views Database» more  SIGMOD 2004»
16 years 6 months ago
Data Stream Management for Historical XML Data
We are presenting a framework for continuous querying of time-varying streamed XML data. A continuous stream in our framework consists of a finite XML document followed by a conti...
Sujoe Bose, Leonidas Fegaras