UPI: A Primary Index for Uncertain Databases

@article{Kimura2010UPIAP,
  title={UPI: A Primary Index for Uncertain Databases},
  author={Hideaki Kimura and Samuel Madden and Stanley B. Zdonik},
  journal={PVLDB},
  year={2010},
  volume={3},
  pages={630-637}
}
Uncertain data management has received growing attention from industry and academia. Many efforts have been made to optimize uncertain databases, including the development of special index data structures. However, none of these efforts have explored primary (clustered) indexes for uncertain databases, despite the fact that clustering has the potential to… CONTINUE READING