Sciweavers

3653 search results - page 471 / 731
» On Recognizable Timed Languages
Sort
View
ICALP
2009
Springer
16 years 6 months ago
Towards Optimal Range Medians
We consider the following problem: given an unsorted array of n elements, and a sequence of intervals in the array, compute the median in each of the subarrays defined by the inter...
Beat Gfeller, Peter Sanders
SIGMOD
2006
ACM
94views Database» more  SIGMOD 2006»
16 years 6 months ago
Programming for XML
In this paper we propose a type-based framework for using logic programming for XML processing. We transform XML documents into terms and DTDs into regular types. We implemented a ...
Daniela Florescu, Donald Kossmann
156
Voted
PODS
2004
ACM
86views Database» more  PODS 2004»
16 years 6 months ago
Frontiers of Tractability for Typechecking Simple XML Transformations
Typechecking consists of statically verifying whether the output of an XML transformation is always conform to an output type for documents satisfying a given input type. We focus...
Wim Martens, Frank Neven
ICSE
2008
IEEE-ACM
16 years 6 months ago
Jigsaw: a tool for the small-scale reuse of source code
Developers perform small-scale reuse tasks to save time and to increase the quality of their code. Due to the small scale of such tasks, the overhead in reusing source code can qu...
Jörg Denzinger, Robert J. Walker, Rylan Cottr...
PERCOM
2007
ACM
16 years 6 months ago
Ontology-Directed Generation of Frameworks for Pervasive Service Development
Pervasive computing applications are tedious to develop because they combine a number of problems ranging from device heterogeneity, to middleware constraints, to lack of programm...
Charles Consel, Wilfried Jouve, Julien Lancia, Nic...