Multidimensional Data Structures and Techniques for Efficient Decision Making

Madalina Andreica (1) , Mugurel Ionut Andreica (2) , Nicolae Cataniciu (3)

1 Department of Economic Cybernetics
2 Parallel and Distributed Systems Laboratory [Bucarest]
3 National Scientific Research Institute for Labor and Social Protection

In this paper we present several novel efficient techniques and multidimensional data structures which can improve the decision making process in many domains. We consider online range aggregation, range selection and range weighted median queries; for most of them, the presented data structures and techniques can provide answers in polylogarithmic time. The presented results have applications in many business and economic scenarios, some of which are described in detail in the paper.

Mots clés: Decision making; Multidimensional data structures; Risk management; Range aggregation query; Range selection query; Range minimum query; Weighted median

Domaines: Algorithme et structure de données [cs.DS]

Madalina Andreica, Mugurel Ionut Andreica, Nicolae Cataniciu. Multidimensional Data Structures and Techniques for Efficient Decision Making. Proceedings of the 10th WSEAS International Conference on Mathematics and Computers in Business and Economics (MCBE) (ISBN: 978-960-474-063-5 / ISSN: 1790-5109), Mar 2009, Prague, Czech Republic. pp.249-254. ⟨hal-00467676⟩