Sciweavers

664 search results - page 87 / 133
» Answering order-based queries over XML data
Sort
View
128
Voted
JACM
2008
91views more  JACM 2008»
15 years 16 days ago
On the minimization of XPath queries
XML queries are usually expressed by means of XPath expressions identifying portions of the selected documents. An XPath expression defines a way of navigating an XML tree and ret...
Sergio Flesca, Filippo Furfaro, Elio Masciari
130
Voted
SIGMETRICS
2010
ACM
180views Hardware» more  SIGMETRICS 2010»
14 years 11 months ago
Route oracle: where have all the packets gone?
Many network-management problems in large backbone networks need the answer to a seemingly simple question: where does a given IP packet, entering the network at a particular plac...
Yaping Zhu, Jennifer Rexford, Subhabrata Sen, Aman...
IADIS
2004
15 years 1 months ago
Solving Crossword Puzzles via the Google API
The GoogleTM API enables software agents to query and use search results from the large collections of data available via the ever-popular Google search engine. Web searches using...
David E. Goldschmidt, Mukkai S. Krishnamoorthy
SODA
2010
ACM
215views Algorithms» more  SODA 2010»
15 years 10 months ago
Compact Ancestry Labeling Schemes for XML Trees
An ancestry labeling scheme labels the nodes of any tree in such a way that ancestry queries between any two nodes can be answered just by looking at their corresponding labels. T...
Fraigniaud Pierre, Korman Amos
94
Voted
FQAS
2006
Springer
90views Database» more  FQAS 2006»
15 years 4 months ago
XML-Structured Documents: Retrievable Units and Inheritance
We consider the retrieval of XML-structured documents, and of passages from such documents, defined as elements of the XML structure. These are considered from the point of view of...
Stephen E. Robertson, Wei Lu, Andrew MacFarlane