Sciweavers

2228 search results - page 242 / 446
» On Database Theory and XML
Sort
View
IWPEC
2010
Springer
15 years 5 months ago
Partial Kernelization for Rank Aggregation: Theory and Experiments
RANK AGGREGATION is important in many areas ranging from web search over databases to bioinformatics. The underlying decision problem KEMENY SCORE is NP-complete even in case of fo...
Nadja Betzler, Robert Bredereck, Rolf Niedermeier
SIGMOD
2005
ACM
99views Database» more  SIGMOD 2005»
16 years 7 months ago
LiXQuery: a formal foundation for XQuery research
XQuery is considered to become the standard query language for XML documents. However, the complete XQuery syntax and semantics seem too complicated for research and educational p...
Jan Hidders, Philippe Michiels, Jan Paredaens, Roe...
SIGMOD
2001
ACM
134views Database» more  SIGMOD 2001»
16 years 7 months ago
Content Integration for E-Business
We define the problem of content integration for EBusiness, and show how it differs in fundamental ways from traditional issues surrounding data integration, application integrati...
Michael Stonebraker, Joseph M. Hellerstein
EDBT
2002
ACM
92views Database» more  EDBT 2002»
16 years 7 months ago
XQuery by the Book: The IPSI XQuery Demonstrator
The IPSI XQuery Demonstrator (IPSI-XQ) implements the XQuery surface syntax, its mapping to the XQuery Core Language, and the static and dynamic semantics of XQuery Core "by t...
Peter Fankhauser, Tobias Groh, Sven Overhage
ICDT
2003
ACM
125views Database» more  ICDT 2003»
16 years 12 days ago
XPath Containment in the Presence of Disjunction, DTDs, and Variables
XPath is a simple language for navigating an XML tree and returning a set of answer nodes. The focus in this paper is on the complexity of the containment problem for various fragm...
Frank Neven, Thomas Schwentick