Sciweavers

464 search results - page 34 / 93
» On Support of Ordering in Multidimensional Data Structures
Sort
View
DASFAA
2007
IEEE
141views Database» more  DASFAA 2007»
15 years 5 months ago
An Efficient Index Lattice for XML Query Evaluation
Abstract. We have defined an XML structural index called the Structure Index Tree (SIT), which eliminates duplicate structures arising from the equivalent subtrees in an XML docume...
Wilfred Ng, James Cheng
EDBT
2009
ACM
184views Database» more  EDBT 2009»
15 years 8 months ago
Distributed similarity search in high dimensions using locality sensitive hashing
In this paper we consider distributed K-Nearest Neighbor (KNN) search and range query processing in high dimensional data. Our approach is based on Locality Sensitive Hashing (LSH...
Parisa Haghani, Sebastian Michel, Karl Aberer
KDD
2007
ACM
231views Data Mining» more  KDD 2007»
16 years 1 months ago
Xproj: a framework for projected structural clustering of xml documents
XML has become a popular method of data representation both on the web and in databases in recent years. One of the reasons for the popularity of XML has been its ability to encod...
Charu C. Aggarwal, Na Ta, Jianyong Wang, Jianhua F...
ICDE
2006
IEEE
133views Database» more  ICDE 2006»
15 years 7 months ago
Transaction Time Support Inside a Database Engine
Transaction time databases retain and provide access to prior states of a database. An update “inserts” a new record while preserving the old version. Immortal DB builds trans...
David B. Lomet, Roger S. Barga, Mohamed F. Mokbel,...
SIGMOD
2001
ACM
184views Database» more  SIGMOD 2001»
16 years 1 months ago
Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases
Similarity search in large time series databases has attracted much research interest recently. It is a difficult problem because of the typically high dimensionality of the data....
Eamonn J. Keogh, Kaushik Chakrabarti, Sharad Mehro...