The following paper has been accepted at SIGMOD 2014, Snowbird, Utah, USA, June 22-27, 2014:
“Towards Indexing Functions: Answering Scalar Product Queries”. Arijit Khan, Pouya Yanki, Bojana Dimcheva, and Donald Kossmann.
“In this study, we consider a broad category of OLAP queries which can be expressed as the scalar product between a known expression (function) over multiple database attributes and an unknown set of parameters. Scalar product queries naturally arise in a wide range of applications including moving-objects intersection finding, time-series prediction, scientific simulation, and in active learning. We design a lightweight, yet scalable, dynamic, and generalized indexing scheme, called the Planar index, for answering such scalar product queries in an accurate manner.”