Sciweavers

73 search results - page 1 / 15
» Hashing Tree-Structured Data: Methods and Applications
Sort
View
ICDE
2010
IEEE
494views Database» more  ICDE 2010»
14 years 10 months ago
Hashing Tree-Structured Data: Methods and Applications
In this article we propose a new hashing framework for tree-structured data. Our method maps an unordered tree into a multiset of simple wedge-shaped structures refered to as pivot...
Shirish Tatikonda, Srinivasan Parthasarathy
INFOSCALE
2007
ACM
14 years 12 days ago
SDI: a swift tree structure for multi-dimensional data indexing in peer-to-peer networks
Efficient multi-dimensional data search has received much attention in centralized systems. However, its implementation in large-scale distributed systems is not a trivial job and...
Rong Zhang, Weining Qian, Minqi Zhou, Aoying Zhou
DMKD
2004
ACM
167views Data Mining» more  DMKD 2004»
14 years 4 months ago
FP-tax: tree structure based generalized association rule mining
Data mining has been widely recognized as a powerful tool to explore added value from large-scale databases. One of data mining techniques, generalized association rule mining wit...
Iko Pramudiono, Masaru Kitsuregawa
SODA
2004
ACM
173views Algorithms» more  SODA 2004»
14 years 7 days ago
Tabulation based 4-universal hashing with applications to second moment estimation
We show that 4-universal hashing can be implemented efficiently using tabulated 4-universal hashing for characters, gaining a factor of 5 in speed over the fastest existing method...
Mikkel Thorup, Yin Zhang
CLA
2007
14 years 9 days ago
Concept Analysis on Structured, Multi-valued and Incomplete Data
This paper presents an approach to Concept Analysis of structured, multivalued and incomplete data currently present in life science knowledge bases. We are concerned with tree str...
David Grosser, Henri Ralambondrainy