Sciweavers

806 search results - page 108 / 162
» An Optimal Dynamic Data Structure for Stabbing-Semigroup Que...
Sort
View
VLDB
2004
ACM
119views Database» more  VLDB 2004»
14 years 8 months ago
Evaluating holistic aggregators efficiently for very large datasets
Indatawarehousingapplications,numerousOLAP queries involve the processing of holistic aggregators such as computing the "top n," median, quantiles, etc. In this paper, we...
Lixin Fu, Sanguthevar Rajasekaran
CHI
1993
ACM
13 years 12 months ago
Sifting through hierarchical information
Modern computer users must often sift and manage vast amounts of hierarchically structured information. However, conventional interface tools have not kept pace with the informati...
Doug Schaffer, Saul Greenberg
ESA
2004
Springer
137views Algorithms» more  ESA 2004»
14 years 1 months ago
Fast 3-Coloring Triangle-Free Planar Graphs
We show the first o(n2 ) algorithm for coloring vertices of trianglefree planar graphs using three colors. The time complexity of the algorithm is O(n log n). Our approach can be ...
Lukasz Kowalik
ICDE
2002
IEEE
181views Database» more  ICDE 2002»
14 years 20 days ago
YFilter: Efficient and Scalable Filtering of XML Documents
Soon, much of the data exchanged over the Internet will be encoded in XML, allowing for sophisticated filtering and content-based routing. We have built a filtering engine called ...
Yanlei Diao, Peter M. Fischer, Michael J. Franklin...
SIGMOD
2008
ACM
193views Database» more  SIGMOD 2008»
14 years 7 months ago
Efficient provenance storage
Scientific workflow systems are increasingly used to automate complex data analyses, largely due to their benefits over traditional approaches for workflow design, optimization, a...
Adriane Chapman, H. V. Jagadish, Prakash Ramanan