Sciweavers

5451 search results - page 901 / 1091
» Typed Operational Semantics
Sort
View
POPL
2008
ACM
16 years 4 months ago
Lightweight semiformal time complexity analysis for purely functional data structures
Okasaki and others have demonstrated how purely functional data structures that are efficient even in the presence of persistence can be constructed. To achieve good time bounds e...
Nils Anders Danielsson
199
Voted
SIGMOD
2009
ACM
117views Database» more  SIGMOD 2009»
16 years 4 months ago
FERRY: database-supported program execution
We demonstrate the language Ferry and its editing, compilation, and execution environment FerryDeck. Ferry's type system and operations match those of scripting or programmin...
Torsten Grust, Manuel Mayr, Jan Rittinger, Tom Sch...
SIGMOD
2002
ACM
84views Database» more  SIGMOD 2002»
16 years 4 months ago
Skew handling techniques in sort-merge join
Joins are among the most frequently executed operations. Several fast join algorithms have been developed and extensively studied; these can be categorized as sort-merge, hash-bas...
Wei Li, Dengfeng Gao, Richard T. Snodgrass
131
Voted
SIGMOD
2002
ACM
114views Database» more  SIGMOD 2002»
16 years 4 months ago
Time-parameterized queries in spatio-temporal databases
Time-parameterized queries (TP queries for short) retrieve (i) the actual result at the time that the query is issued, (ii) the validity period of the result given the current mot...
Yufei Tao, Dimitris Papadias
PODS
2006
ACM
116views Database» more  PODS 2006»
16 years 4 months ago
Relational lenses: a language for updatable views
We propose a novel approach to the classical view update problem. The view update problem arises from the fact that modifications to a database view may not correspond uniquely to...
Aaron Bohannon, Benjamin C. Pierce, Jeffrey A. Vau...