Sciweavers

11784 search results - page 100 / 2357
» Interpolation for data structures
Sort
View
IPL
2010
94views more  IPL 2010»
14 years 9 months ago
A compact data structure for representing a dynamic multiset
We develop a data structure for maintaining a dynamic multiset that uses O(n lg lg n/ lg n) bits and O(1) words, in addition to the space required by the n elements stored, suppor...
Jyrki Katajainen, S. Srinivasa Rao
KBSE
2009
IEEE
15 years 6 months ago
A Case for Automated Debugging Using Data Structure Repair
—Automated debugging is becoming increasingly important as the size and complexity of software increases. This paper makes a case for using constraint-based data structure repair...
Muhammad Zubair Malik, Khalid Ghori, Bassem Elkara...
DEXAW
2007
IEEE
142views Database» more  DEXAW 2007»
15 years 1 months ago
Synopsis Data Structures for XML Databases: Models, Issues, and Research Perspectives
Due to the lack of efficient native XML database management systems, XML data manipulation and query evaluation may be resource-consuming, and represent a bottleneck for several ...
Angela Bonifati, Alfredo Cuzzocrea
IJBRA
2007
95views more  IJBRA 2007»
14 years 11 months ago
A novel stationary wavelet denoising algorithm for array-based DNA Copy Number data
Abstract: High-throughput array-based assays have recently been developed to detect DNA copy number (DCN) aberrations. The DCN data from these arrays is characterized by high level...
Yuhang Wang, Siling Wang
EDBT
2009
ACM
149views Database» more  EDBT 2009»
14 years 9 months ago
Towards integrated and efficient scientific sensor data processing: a database approach
In this work, we focus on managing scientific environmental data, which are measurement readings collected from wireless sensors. In environmental science applications, raw sensor...
Ji Wu, Yongluan Zhou, Karl Aberer, Kian-Lee Tan