Sciweavers

332 search results - page 16 / 67
» An Aristotelian notion of size
Sort
View
DBPL
2003
Springer
130views Database» more  DBPL 2003»
15 years 2 months ago
Attribute Grammars for Scalable Query Processing on XML Streams
We introduce the new notion of XML Stream Attribute Grammars (XSAGs). XSAGs are the first scalable query language for XML streams (running strictly in linear time with bounded mem...
Christoph Koch, Stefanie Scherzinger
ERSHOV
2003
Springer
15 years 2 months ago
The Translation Power of the Futamura Projections
Despite practical successes with the Futamura projections, it has been an open question whether target programs produced by specializing interpreters can always be as efficient as ...
Robert Glück
DASFAA
2010
IEEE
195views Database» more  DASFAA 2010»
15 years 2 months ago
Transitivity-Preserving Skylines for Partially Ordered Domains
The skyline of a set P of multi-dimensional points (tuples) consists of those points in P for which no clearly better point in P exists, using component-wise comparison on domains ...
Henning Köhler, Kai Zheng, Jing Yang, Xiaofan...
107
Voted
COCOON
2001
Springer
15 years 2 months ago
Competitive Online Scheduling with Level of Service
d by an application in thinwire visualization, we study an abstract on-line scheduling problem where the size of each requested service can be scaled down by the scheduler. Thus o...
Ee-Chien Chang, Chee-Keng Yap
EUROGP
2001
Springer
110views Optimization» more  EUROGP 2001»
15 years 2 months ago
General Schema Theory for Genetic Programming with Subtree-Swapping Crossover
Abstract. In this paper a new, general and exact schema theory for genetic programming is presented. The theory includes a microscopic schema theorem applicable to crossover operat...
Riccardo Poli