Extending Online Travel Agency with Adaptive Reservations

  • Yu Zhang
  • Wenfei Fan
  • Huajun Chen
  • Hao Sheng
  • Zhaohui Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4803)


Current online ticket booking systems either do not allow customers to reserve a ticket with a locked price, or grant a fixed reservation timespan, typically 24 hours. The former often leads to false availability: when a customer decides to purchase a ticket after a few queries, she finds that either the ticket is no longer available or the price has hiked up. The latter, on the other hand, may result in unnecessary holdback: a customer cannot purchase a ticket because someone else is holding it, who then cancels the reservation after an excessively long period of time. False availability and holdback routinely lead to loss of revenues, credibility and above all, customers. To rectify these problems, this paper introduces a transaction model for e-ticket systems to support a reservation functionality: customers can reserve tickets with a locked price, for a timespan that is determined by the demands on the tickets, rather than being fixed for all kinds of the tickets. We propose a method for implementing the model, based on hypothetical queries and triggers. We also show how to adjust the reservation timespan w.r.t. demands. We experimentally verify that our model and methods effectively reduce both false availability and holdback rates. These yield a practical approach to improving not only e-ticket systems but also other e-commerce systems.


Transaction Model Customer Request Explicit Substitution Purchase Rate Travel Package 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mitchell, C., Newton, J., Willdorf, N., Bennett, A., Stellin, S.: A to z guide to travel secrets you need to know (2007),
  2. 2.
  3. 3.
  4. 4.
  5. 5.
    Bonner, A.J.: Hypothetical datalog complexity and expressibility. Theoretical Computer Science 76, 3–51 (1990)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Griffin, T., Hull, R.: A framework for implementing hypothetical queries. In: SIGMOD (1997)Google Scholar
  7. 7.
    Sistla, A.P., Wolfson, O.: Triggers on database histories. IEEE Quarterly Bulletin on Data Engineering, Special Issue on Active Databases 15, 48–51 (1992)Google Scholar
  8. 8.
    Ramakrishnan, R., Gehrke, J.: Database Management Systems, McGraw-Hill Higher Education. McGraw-Hill, New York (2000)Google Scholar
  9. 9.
    Berardi, D., Calvanese, D., Giacomo, G.D., Hull, R., Mecella, M.: Automatic composition of transition-based semantic web services with messaging. In: VLDB, Trondheim, Norway (2005)Google Scholar
  10. 10.
    Berardi, D., Giacomo, G.D., Lenzerini, M., Mecella, M., Calvanese, D.: Synthesis of underspecified composite e-services based on automated reasoning. In: ICSOC (2004)Google Scholar
  11. 11.
    Willig, A.: A short introduction to queueing theory,
  12. 12.
    Haas, H.: Web service use case: Travel reservation. W3C (2002)Google Scholar
  13. 13.
    Pistore, M., Roberti, P., Traverso, P.: Process-level composition of executable web services: “on-the-fly” versus “once-for-all” composition. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, Springer, Heidelberg (2005)Google Scholar
  14. 14.
    Zaremba, M., Moran, M., Haselwanter, T.: Applying semantic web services to virtual travel agency case study. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol. 4011, Springer, Heidelberg (2006)Google Scholar
  15. 15.
    Malizia, A.: Adding flexibility to b2c booking systems using a virtual intermediate travel agent. In: HVL/HCC (2005)Google Scholar
  16. 16.
    Leder, K.Z., Spagniole, S.E., Wild, S.M.: Probabilistically optimized airline overbooking strategies, or “anyone willing to take a later flight?!”. The UMAP Journal (2002)Google Scholar
  17. 17.
    Klophaus, R., Pölt, S.: Airline overbooking with dynamic spoilage costs. Journal of Revenue and Pricing Management (2007)Google Scholar
  18. 18.
    Lawrence, R.D., Hong, S.J., Cherrier, J.: Passenger-based predictive modeling of airline no-show rates. In: KDD 2003. Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, ACM Press, New York (2003)Google Scholar
  19. 19.
    Balmin, A., Papadimitriou, T., Papakonstantinou, Y.: Hypothetical queries in an olap environment. In: VLDB (2000)Google Scholar
  20. 20.
    Fan, W., Cong, G., Bohannon, P.: Querying XML with update syntax. In: SIGMOD (2007)Google Scholar
  21. 21.
    Gabbay, D.M., Giordano, L., Martelli, A., Olivetti, N.: A language for handling hypothetical updates and inconsistency. Journal of IGPL 4, 385–416 (1996)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Yu Zhang
    • 1
  • Wenfei Fan
    • 2
  • Huajun Chen
    • 1
  • Hao Sheng
    • 1
  • Zhaohui Wu
    • 1
  1. 1.College of Computer Science, Zhejiang University, Hangzhou 310027, ZhejiangChina
  2. 2.University of Edinburgh & Bell Laboratories 

Personalised recommendations