Abstract
Despite a rich set of techniques designed to process specific types of optimization queries such as top-k, skyline, NN/kNN and dominant relationship analysis queries, a unified system for a general process of such kinds of queries has not been addressed in the literature. In this paper, we propose PDA, a interactive personal decision assistant system, for people to get the desired optimal decision easily. In addition to supporting the basic queries mentioned above, PDA can also support some sophisticated queries. Several novel technologies are employed to improve the flexibility and efficiency of the system and a visualization interface like google map is provided for people to view the query result interactively.
Supported by the National Science Foundation of China (60673138, 60603046), Program for New Century Excellent Talents in University.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Corral, A., Manolopoulos, Y., Theodoridis, Y., Vassilakopoulos, M.: Algorithms for processing k-closest-pair queries in spatial databases. Data Knowl. Eng. 49(1), 67–104 (2004)
Fu, G., Papadias, D., Tao, Y., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD (2003)
Han, J., Xin, D., Chang, K.C.-C.: Progressive and selective merge: Computing top-k with ad-hoc ranking functions. In: SIGMOD Conference, pp. 103–114 (2007)
Tan, K., et al.: Efficient progressive skyline computation. In: VLDB (2001)
Gibas, M., Zheng, N., Ferhatosmanoglu, H.: A general framework for modeling and processing optimization queries. In: VLDB Conference (2007)
Hristidis, V., Koudas, N., Papakonstantinou, Y.: Prefer: A system for the efficient execution of multi-parametric ranked queries. In: SIGMOD Conference (2001)
Lazaridis, I., Mehrotra, S.: Progressive approximate aggregate queries with a multi-resolution tree structure. In: SIGMOD Conference (2001)
Li, C., Ooi, B.C., Tung, A.K.H., Wang, S.: Dada: a data cube for dominant relationship analysis. In: SIGMOD Conference, pp. 659–670 (2006)
Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: SIGMOD Conference, pp. 71–79 (1995)
Kossmann, D., Borzsonyi, S., Stocker, K.: The skyline operator. In: ICDE (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, J., Kong, X., Li, C., Chen, H., He, G., Tian, J. (2009). PDA: A Flexible and Efficient Personal Decision Assistant. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds) Advances in Spatial and Temporal Databases. SSTD 2009. Lecture Notes in Computer Science, vol 5644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02982-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-02982-0_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02981-3
Online ISBN: 978-3-642-02982-0
eBook Packages: Computer ScienceComputer Science (R0)