Sciweavers

21342 search results - page 3943 / 4269
» A Structured Language Model
Sort
View
STOC
2004
ACM
129views Algorithms» more  STOC 2004»
16 years 3 months ago
Sorting and searching in the presence of memory faults (without redundancy)
We investigate the design of algorithms resilient to memory faults, i.e., algorithms that, despite the corruption of some memory values during their execution, are able to produce...
Irene Finocchi, Giuseppe F. Italiano
150
Voted
STOC
2001
ACM
151views Algorithms» more  STOC 2001»
16 years 3 months ago
On the cell probe complexity of membership and perfect hashing
We study two fundamental static data structure problems, membership and perfect hashing, in Yao's cell probe model. The first space and bit probe optimal worst case upper bou...
Rasmus Pagh
VLDB
2001
ACM
104views Database» more  VLDB 2001»
16 years 3 months ago
Global transaction support for workflow management systems: from formal specification to practical implementation
In this paper, we present an approach to global transactionmanagementinworkflowenvironments.Thetransaction mechanism is based on the well-known notion of compensation, but extended...
Paul W. P. J. Grefen, Jochem Vonk, Peter M. G. Ape...
VLDB
2004
ACM
144views Database» more  VLDB 2004»
16 years 3 months ago
Preserving mapping consistency under schema changes
Abstract. In dynamic environments like the Web, data sources may change not only their data but also their schemas, their semantics, and their query capabilities.When a mapping is ...
Yannis Velegrakis, Renée J. Miller, Lucian Popa
203
Voted
VLDB
2007
ACM
89views Database» more  VLDB 2007»
16 years 3 months ago
Effective Phrase Prediction
Autocompletion is a widely deployed facility in systems that require user input. Having the system complete a partially typed "word" can save user time and effort. In th...
Arnab Nandi, H. V. Jagadish
« Prev « First page 3943 / 4269 Last » Next »