Sciweavers

1888 search results - page 135 / 378
» Algorithms for Querying by Spatial Structure
Sort
View
ICDM
2006
IEEE
132views Data Mining» more  ICDM 2006»
15 years 10 months ago
Mining for Tree-Query Associations in a Graph
New applications of data mining, such as in biology, bioinformatics, or sociology, are faced with large datasets structured as graphs. We present an efficient algorithm for minin...
Eveline Hoekx, Jan Van den Bussche
FOCS
2009
IEEE
15 years 11 months ago
Orthogonal Range Reporting in Three and Higher Dimensions
In orthogonal range reporting we are to preprocess N points in d-dimensional space so that the points inside a d-dimensional axis-aligned query box can be reported efficiently. T...
Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen
WADS
1997
Springer
108views Algorithms» more  WADS 1997»
15 years 8 months ago
Dynamic Data Structures for Fat Objects and Their Applications
We present several efficient dynamic data structures for point-enclosure queries, involving convex fat objects in R2 or R3. Our planar structures are actually fitted for a more ...
Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha ...
DASFAA
2005
IEEE
153views Database» more  DASFAA 2005»
15 years 10 months ago
FASST Mining: Discovering Frequently Changing Semantic Structure from Versions of Unordered XML Documents
Abstract. In this paper, we present a FASST mining approach to extract the frequently changing semantic structures (FASSTs), which are a subset of semantic substructures that chang...
Qiankun Zhao, Sourav S. Bhowmick
SYRCODIS
2008
184views Database» more  SYRCODIS 2008»
15 years 6 months ago
Towards Cost-based Query Optimization in Native XML Database Management Systems
In the last few years, XML became a de-facto standard for the exchange of structured and semi-structured data. The database research community took this development into account b...
Andreas M. Weiner, Christian Mathis, Theo Här...