Abstract
It is likely that customers issue requests based on out-of-date information in e-commerce application systems. Hence, the transaction failure rates would increase greatly. In this paper, we present a preference update model to address this problem. A preference update is an extended SQL update statement where a user can request the desired number of target data items by specifying multiple preferences. Moreover, the preference update allows easy extraction of criteria from a set of concurrent requests and, hence, optimal decisions for the data assignments can be made. We propose a group evaluation strategy for preference update processing in a multidatabase environment. The experimental results show that the group evaluation can effectively increase the customer satisfaction level with acceptable cost.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bruno, N., Chaudhuri, S., & Gravano, L. (2002). Top-K selection queries over relational databases: Mapping Strategies and Performance Evaluation. In ACM TODS.
BÄorzsÄonyi, S., Kossmann, D., & Stocker, K. (2001). The skyline operator, IEEE ICDE, pp. 421–430.
Chomicki, J. Preference formulas in relational queries. Accepted to ACM Transactions on Database Systems. [arXiv.org paper cs.DB/0207093]
Chomicki, J., Godfrey, P., Gryz, J., & Liang, D. (2003). Skyline with Presorting, IEEE ICDE, Poster.
Carey, M. J., & Kossmann, D. On saying Enough Already! In SQL, SIGMOD’ 97, ACM, New York.
Carey, M. J., & Kossmann, D. Reducing the braking distance of an SQL query engine. Proc. of VLDB’ 98.
Carson, M., & Santay, D. (2003). NIST Net: a Linux-based network emulation tool. ACM SIGCOMM Computer Communication Review, 33(3).
Dubois, D., Fargier, H., & Prade, H. (1996). Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Applied Intelligence, 6, 287–309.
Donjerkovic, D., & Ramakrishnan, R. (1999). Probabilistic optimization of top N queries, Proc. 25th Intl. Conf. on VLDB.
Gray, J., & Reuter, A. (1993). Transaction Processing: Concepts and Techniques, Morgan Kaufmann, San Mateo, CA.
Jung, S.Y., Hong, J.H., & Kim, T.S. A Formal model for user preference. Proc. of 2002 IEEE Intl. Conf. on Data Mining (ICDM’02)
Kiessling, W. Foundations of Preferences in Database Systems. Proc. VLDB, 2002, pp. 311–322
Kiessling, W., & Hafenrichter, B. (2002). Optimizing preference queries for personalized web services. IASTED Intl. Conf. on Communications, Internet and Information Technology, November.
Kiessling, W., & Hafenrichter, B. Algebraic Optimization of Relational Preference Queries. 2003-1, http://www.informatik.uni-augsburg.de/forschung/techBerichte/reports/2003-1.pdf
Kiessling, W., & KÄostler, G. (2002). Preference SQL—design, implementation, experience. Proc. VLDB, pp. 990–1001
Rost, S., Kossmann, D., & Ramsak, F. (2002). Shooting stars in the sky: an online algorithm for skyline queries. In Intl. Conf. on VLDB.
Roy, P., Seshadri, S., Sudarshan, S., & Bhobe, S. (2000). Efficient and extensible algorithms for multi-query optimization. ACM SIGMOD pp. 249–260.
Lacroix, M., Lavency, P. (1987). Preferences: Putting more knowledge into queries. Proc. 13th Intl. Conf. on VLDB, pp. 217–225.
Li, P., Yen, I.-L., & Xia, Z. (2003). Preference update for e-commerce: design, evaluation, and optimization. Dept. of Computer Science, University of Texas at Dallas, Technical Report No. UTDCS-53-03.
Li, P., Yen, I.-L., & Xia, Z. (2004). “Preference Update for E-Commerce Applications: Model, Language, and Processing,” Proc. of the 7th Intl. Conf. on Electronic Commerce Research, Dallas, TX, USA.
“Transaction-SQL reference,” Microsoft SQL Server 2002 SDK documentation, http://msdn.microsoft.com/library/default.asp?url=/library/en-us/tsqlref/ts_sa-ses_9sfo.asp.
“Oracle 8i SQL reference release 3(8.1.7),” Oracle Documentation Library, Sep. 2000, http://otn.oracle.com/docs/products/oracle8i/doc_library/817_doc/server.817/a85397/sql_elem.htm#33158
Pascal, F. (1993). Understanding relational databases with examples in SQL-92, John Wiley & Sons, Inc.
Schaad, W., Schek, H.-J., & Weikum, G. Implementation and performance of multi-level transaction management in a multidatabase environment. Proc. RIDE-DOM ’95, pp. 108–115.
Sellis, T. (1988). Multiple query optimization. ACM Transactions on Database Systems, 13, (1), 23–52.
Wong, J.H.Y., & Leung, H. (1998). Extending GENET to solve fuzzy constraint satisfaction problems. Proc. AAAI-98, 380–385.
Wang, C.J., & Tsang, E.P.K. (1991). Solving constraint satisfaction problems using neural networks, Proc. of 2nd Intl Conf on Artificial Neural Networks.
Author information
Authors and Affiliations
Additional information
Peng Li is the Chief Software Architect of didiom LLC. Before that, he was a visiting assistant professor of computer science department in Western Kentucky University. He received his Ph.D. degree of computer science from the University of Texas at Dallas. He also holds a B.Sc. and M.S. in Computer Science from the Renmin University of China. His research interests include database systems, database security, transaction processing, distributed and Internet computer and E-commerce.
Manghui Tu received a Bachelor degree of Science from Wuhan University, P.R. China in 1996, and a Master Degree in Computer Science from the University of Texas at Dallas 2001. He is currently working toward the PhD degree in the Department of Computer Science at the University of Texas at Dallas. Mr. Tu’s research interests include distributed systems, grid computing, information security, mobile computing, and scientific computing.
His PhD research work focus on the data management in secure and high performance data grid. He is a student member of the IEEE.
I-Ling Yen received her BS degree from Tsing-Hua University, Taiwan, and her MS and PhD degrees in Computer Science from the University of Houston. She is currently an Associate Professor of Computer Science at the University of Texas at Dallas.
Dr. Yen’s research interests include fault-tolerant computing, security systems and algorithms, distributed systems, Internet technologies, E-commerce, and self-stabilizing systems. She had published over 100 technical papers in these research areas and received many research awards from NSF, DOD, NASA, and several industry companies. She has served as Program Committee member for many conferences and Program Chair/Co-Chair for the IEEE Symposium on Application-Specific Software and System Engineering & Technology, IEEE High Assurance Systems Engineering Symposium, IEEE International Computer Software and Applications Conference, and IEEE International Symposium on Autonomous Decentralized Systems. She is a member of the IEEE.
Zhonghang Xia received the B.S. degree in applied mathematics from Dalian University of Technology in 1990, the M.S. degree in Operations Research from Qufu Normal University in 1993, and the Ph.D. degree in computer science from the University of Texas at Dallas in 2004. He is now an assistant professor in the Department of Computer Science, Western Kentucky University, Bowling Green, KY. His research interests are in the area of multimedia computing and networking, distributed systems, and data mining.
Rights and permissions
About this article
Cite this article
Li, P., Tu, M., Yen, IL. et al. Preference update for e-commerce applications: Model, language, and processing. Electron Commerce Res 7, 17–44 (2007). https://doi.org/10.1007/s10660-006-0061-0
Issue Date:
DOI: https://doi.org/10.1007/s10660-006-0061-0