Search and Preference-Based Navigation in Electronic Shopping

The aim of this paper is to address the requirements for electronic shopping systems. Large-scale computerized electronic shopping systems need to accommodate both (a) a large number of products, many of which are close substitutes, and (b) a heterogeneous body of customers who have complex, multidimensional â€" and perhaps rapidly changing â€" preferences regarding the products for sale in the system. Further, these systems will have to be designed in a manner so as to both (c) reduce the complexity of the shopping problem from the customer’s point of view, and (d) effectively and insightfully match products to customers’ needs. We show has an abstraction hierarchy with an imposed distance metric provides the necessary elements to implement the desired features. Further, we indicate how the distance metric, in the context of the abstraction hierarchy, can be interpreted as a unidimensional utility function. Finally, we extend the single dimensional (single perspective) treatment to multiple dimensions, or perspectives, and show how the resulting representation can be interpreted as a multiattribute utility function. We argue that the resulting function is plausible and, most importantly, testable.

[1]  Shashi K. Gadia,et al.  A homogeneous relational model and query languages for temporal databases , 1988, TODS.

[2]  Jacov Ben-Zvi,et al.  The time relational model , 1982 .

[3]  Richard T. Snodgrass,et al.  A taxonomy of time databases , 1985, SIGMOD Conference.

[4]  S. Jones,et al.  Handling the Time Dimension in a Data Base , 1980, ICOD.

[5]  Arie Shoshani,et al.  Logical modeling of temporal data , 1987, SIGMOD '87.

[6]  Alexander Tuzhilin,et al.  Using relational discrete event systems and models for prediction of future behavior of databases , 1989 .

[7]  David Harel,et al.  Computable Queries for Relational Data Bases , 1980, J. Comput. Syst. Sci..

[8]  Richard T. Snodgrass,et al.  Aggregates in the Temporal Query Language TQuel , 1993, IEEE Trans. Knowl. Data Eng..

[9]  Willard Van Orman Quine,et al.  From a Logical Point of View , 1955 .

[10]  David Scott Warren,et al.  Formal semantics for time in databases , 1982, TODS.

[11]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[12]  Alasdair Urquhart,et al.  Temporal Logic , 1971 .

[13]  James Clifford Indexical Databases , 1993, Advanced Database Systems.

[14]  Albert Croker,et al.  The historical relational data model (HRDM) and algebra based on lifespans , 1986, 1987 IEEE Third International Conference on Data Engineering.

[15]  James Clifford,et al.  A Model for Historical Databases , 1982 .

[16]  Gad Ariav,et al.  A temporally oriented data model , 1986, TODS.

[17]  James Clifford,et al.  On an algebra for historical relational databases: two views , 1985, SIGMOD Conference.

[18]  Fred Krögr Temporal Logic Of Programs , 1987 .

[19]  Dov M. Gabbay,et al.  The Declarative Past and Imperative Future: Executable Temporal Logic for Interactive Systems , 1987, Temporal Logic in Specification.

[20]  Roger G. Johnson,et al.  TRA: A Model for a Temporal Relational Algebra , 1987, Temporal Aspects in Information Systems.

[21]  Stephen Todd,et al.  Relations and Entities , 1976, IFIP Working Conference on Modelling in Data Base Management Systems.

[22]  Abdullah Uz Tansel,et al.  On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases , 1992, TODS.

[23]  P. Halmos Naive Set Theory , 1961 .

[24]  Richard T. Snodgrass,et al.  A Bibliography on Temporal Databases , 1988 .

[25]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[26]  Nandlal L. Sarda Algebra and Query Language for A Historical Data Model , 1990, Comput. J..

[27]  James Clifford,et al.  A Temporal Relational Algebra as a Basis for Temporal Relational Completeness , 1990 .

[28]  Anthony C. Klug Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions , 1982, JACM.

[29]  Alfred V. Aho,et al.  Universality of data retrieval languages , 1979, POPL.