Browsing databases with constraint hierarchies

  • Levent V. Orman


Electronic markets rely on database technology for efficient search for products, services, customers, and trading partners. Yet, database technology was not designed to build electronic markets, and it often fails to fully support market search activities. Market search often requires browsing and incremental search, attribute and constraint tradeoffs, approximate matches, and incorporation of user and task characteristics into searches. None of these requirements are supported directly by the database technology. Three major extensions to database technology are proposed to effectively support electronic markets. First, incremental search techniques are proposed to allow users to browse databases, and to move from solution to solution by following attribute and constraint tradeoffs. These techniques require systems to have some knowledge of similarity, distance, direction, and tradeoffs. Second, typing and stereotyping techniques are introduced to allow users to relate task and user characteristics to product attributes. These techniques require integration of typing systems with database searches. Third, a comprehensive search strategy is developed that combines incremental search and stereotyping techniques by utilizing product, task, and user ontologies.


Database browsing Electronic markets Market search Incremental search Data typing Constraint hierarchies Database application 


  1. 1.
    Adomavicius, G., Sankaranarayanan, R., Sen, S., & Tuzhilin, A. (2005). Incorporating contextual information in recommender systems using a multidimensional approach. ACM Transactions on Information Systems, 23(1), 103–145. CrossRefGoogle Scholar
  2. 2.
    Andreasen, T. et al. (2002). Flexible query answering systems. Berlin: Springer. Google Scholar
  3. 3.
    Ansari, A., Essegaier, S., & Kohli, R. (2000). Internet recommendation systems. Journal of Marketing Research, 37, 363–375. CrossRefGoogle Scholar
  4. 4.
    Bakos, J. Y. (1997). Reducing buyer search costs. Implications for electronic marketplaces. Management Science, 43(12), 1676–1692. Google Scholar
  5. 5.
    Bertino, E., & Catania, B. (2001). Integrating XML and databases. IEEE Internet Computing, 5(4), 84–88. CrossRefGoogle Scholar
  6. 6.
    Brynjolfsson, E., & Smith, M. (2000). Frictionless commerce? A comparison of Internet and conventional retailers. Management Science, 46(4), 563–585. CrossRefGoogle Scholar
  7. 7.
    Burke, R., Hammond, K., & Young, B. (1997). The FindMe approach to assisted browsing. IEEE Expert, 12, 32–39. CrossRefGoogle Scholar
  8. 8.
    Chu, W., & Chen, Q. (1994). A structured approach for cooperative query answering. IEEE Transactions on Knowledge and Data Engineering, 6(5), 738–749. CrossRefGoogle Scholar
  9. 9.
    Chun, I., Lee, J., Kim, J., & Lee, E. (2003). I-Pro: Intelligent product finding system for electronic commerce. International Journal of Electronic Commerce, 8, 4. Google Scholar
  10. 10.
    Florescu, D., Levy, A., & Mendelzon, A. O. (1998). Database techniques for the World-Wide Web: A survey. SIGMOD Record, 27(3), 59–74. CrossRefGoogle Scholar
  11. 11.
    Gaasterland, T., Godfrey, P., & Minker, J. (1992). An overview of cooperative answering. Journal of Intelligent Information Systems, 1(2), 123–157. CrossRefGoogle Scholar
  12. 12.
    Gómez-Peérez, A., Fernández-López, M., & Corcho, O. (2004). Ontological engineering: with examples from the areas of knowledge management, E-commerce and the semantic web. Springer: Berlin. Google Scholar
  13. 13.
    Hauser, J., Duncan, S., & Toubia, O. (2004). Polyhedral methods for adaptive choice-based conjoint analysis. Journal of Marketing Research, 41, 116–131. CrossRefGoogle Scholar
  14. 14.
    Jarvenpaa, S. L., & Todd, P. T. (1997). Consumer reactions to electronic shopping on the world wide web. International Journal of Electronic Commerce, 2(1), 59–88. Google Scholar
  15. 15.
    Kumar, A., & Zhao, J. L. (1999). Dynamic routing and operational integrity controls in a workflow management system. Management Science, 45(2), 253–272. CrossRefGoogle Scholar
  16. 16.
    Lacroix, M., & Lavency, P. (1997). Preferences: putting more knowledge into queries. In Proceedings of conference on very large databases (pp. 217–225). Google Scholar
  17. 17.
    Lee, H. G., & Clark, T. (1996). Impacts of electronic marketplace on transaction costs and market structure. International Journal of Electronic Commerce, 1(1), 127–149. Google Scholar
  18. 18.
    Luger, G. F. (2005). Artificial intelligence: structures and strategies for complex problem solving. Reading: Addison Wesley. Google Scholar
  19. 19.
    Motro, A. (1990). Flex: a tolerant and cooperative user interface to databases. IEEE Transactions on Knowledge and Data Engineering, 2(2), 231–245. CrossRefGoogle Scholar
  20. 20.
    Orman, L. V. (2007). Consumer support systems. Communications of the ACM, 50(4), 49–54. CrossRefGoogle Scholar
  21. 21.
    Phillips, F., Ochs, L., & Schrock, M. (1999). The product is dead. Long live the product-service. Journal of Research Technology Management, 42(4), 51–56. Google Scholar
  22. 22.
    Pu, P., Faltings, B. (2002). Personalized navigation of heterogeneous product spaces using smart client. In International conference on intelligent user interfaces. Google Scholar
  23. 23.
    Schmid, B. (1997). Requirement for electronic market architectures. International Journal of Electronic Commerce, 7(1), 3–6. Google Scholar
  24. 24.
    Seo, J., & Shneiderman, B. (2002). Interactively exploring hierarchical clustering results. IEEE Computer, 35(7), 80–86. Google Scholar
  25. 25.
    Tanner, J. F. (1996). Buyer perceptions of the purchase process and its effect on customer satisfaction. Journal of Industrial Marketing Management, 25, 125–133. CrossRefGoogle Scholar
  26. 26.
    Torrens, M., Faltings, B., & Pu, P. (2002). Smart clients: constraint satisfaction as a paradigm for scalable intelligent information systems. International Journal of Constraints, 7, 49–69. CrossRefGoogle Scholar
  27. 27.
    Tsang, E. (1993). Constraint satisfaction. San Diego: Academic Press. Google Scholar
  28. 28.
    Varian, H. (1993). Economic and financial modeling with mathematica. Berlin: Springer. Google Scholar
  29. 29.
    Vrbsky, S. V., & Liu, W. S. (1993). Approximate: a query processor that produces monotonically improving approximate answers. IEEE Transactions on Knowledge and Data Engineering, 5(6), 1056–1068. CrossRefGoogle Scholar
  30. 30.
    Westland, J. C., & Au, G. (1998). A comparison of shopping experiences across three competing digital retailing interfaces. International Journal of Electronic Commerce, 2(2), 57–69. Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Cornell UniversityIthacaUSA

Personalised recommendations