Sciweavers

3020 search results - page 90 / 604
» Similarity Queries on Structured Data in Structured Overlays
Sort
View
ICDE
2004
IEEE
90views Database» more  ICDE 2004»
16 years 7 months ago
Multiresolution Indexing of XML for Frequent Queries
XML and other types of semi-structured data are typically represented by a labeled directed graph. To speed up path expression queries over the graph, a variety of structural inde...
Hao He, Jun Yang 0001
WADS
1997
Springer
108views Algorithms» more  WADS 1997»
15 years 10 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 ...
CCCG
2010
15 years 7 months ago
Towards a dynamic data structure for efficient bounded line range search
We present a data structure for efficient axis-aligned orthogonal range search on a set of n lines in a bounded plane. The algorithm requires O(log n + k) time in the worst case t...
Thuy Le, Bradford G. Nickerson
ICPR
2002
IEEE
15 years 11 months ago
A New Mesh Simplification Algorithm Combining Half-Edge Data Structure with Modified Quadric Error Metric
This paper presents a fast mesh simplification algorithm that combined the half-edge data structure with modified quadric error metric (QEM). When half-edge structure is used, the...
Guangming Li, Jie Tian, Mingchang Zhao, Huiguang H...
DBISP2P
2004
Springer
107views Database» more  DBISP2P 2004»
15 years 11 months ago
On Using Histograms as Routing Indexes in Peer-to-Peer Systems
Peer-to-peer systems offer an efficient means for sharing data among autonomous nodes. A central issue is locating the nodes with data matching a user query. A decentralized solut...
Yannis Petrakis, Georgia Koloniari, Evaggelia Pito...