Sciweavers

4536 search results - page 238 / 908
» Contention-Sensitive Data Structures and Algorithms
Sort
View
VLDB
2007
ACM
126views Database» more  VLDB 2007»
16 years 2 months ago
Querying Complex Structured Databases
Correctly generating a structured query (e.g., an XQuery or a SQL query) requires the user to have a full understanding of the database schema, which can be a daunting task. Alter...
Cong Yu, H. V. Jagadish
CIMCA
2006
IEEE
15 years 8 months ago
Reducing the Size of If-Then Rules Generated from Data Tables with Graded Attributes
Presented is a method for reducing the size of if-then rules generated from data tables with graded attributes. Data tables with graded attributes represent data structures descri...
Radim Belohlávek, Vilém Vychodil
SODA
1998
ACM
113views Algorithms» more  SODA 1998»
15 years 3 months ago
Fast Hierarchical Clustering and Other Applications of Dynamic Closest Pairs
We develop data structures for dynamic closest pair problems with arbitrary (not necessarily geometric) distance functions, based on a technique previously used by the author for ...
David Eppstein
WEA
2004
Springer
124views Algorithms» more  WEA 2004»
15 years 7 months ago
Experimental Studies of Symbolic Shortest-Path Algorithms
Abstract. Graphs can be represented symbolically by the Ordered Binary Decision Diagram (OBDD) of their characteristic function. To solve problems in such implicitly given graphs, ...
Daniel Sawitzki
ICST
2008
IEEE
15 years 8 months ago
Automated Session Data Repair for Web Application Regression Testing
This paper introduces an approach to web application regression testing, based upon repair of user session data. The approach is entirely automated. It consists of a white box exa...
Mark Harman, Nadia Alshahwan