Bounceback detection in online product configuration
View Patent ↗The present invention provides techniques for effecting improved guidance to the user of a configuration system by detecting and eliminating bounceback behavior that unnecessarily eliminates otherwise valid domain members from the selection provided to the user. Generally, domain members that would have been eliminated (e.g., grayed out) solely because of bounceback behavior are identified and prevented from being displayed as grayed out or otherwise eliminated on the user display.
1. A computer-implemented method for eliminating bounceback behavior while performing a product configuration, the method comprising:
receiving an input specifying a first domain member from a set of available domain members of a first variable;
propagating within a computer-implemented system constraints including
propagating a first constraint over the input thereby eliminating a domain member of a second variable;
propagating a second constraint over the domain member of the second variable thereby marking a second domain member as tentatively eliminated from the set of available domain members of the first variable; and
reinstating the second domain member to the set of available domain members by removing the tentative elimination marking unless
the input further includes specifying a domain member of a variable other than the first variable; and
the second domain member of the first variable is also eliminated by constraint propagation over the domain member of the variable other than the first variable.
2. The method of claim 1 further comprising:
presenting a configuration page showing the set of available domain members of the first variable.
3. The method of claim 2 wherein reinstating the second domain member includes marking the second domain member as a conflicted choice in the configuration page.
4. The method of claim 1 wherein the product configuration is performed across a network.
5. The method of claim 1 further comprising initializing a bounceback detection bit vector for the second domain member of the first variable.
6. The method of claim 5 further comprising initializing an elimination flag for the second domain member of the first variable.
7. The method of claim 5 further comprising setting a bit position of the bounceback detection bit vector, the bit position corresponding to the first variable.
8. A system for performing a product configuration, comprising:
a configuration engine adapted to;
receive an input specifying a first domain member from a set of available domain members of a first variable;
propagate constraints including
propagate a first constraint over the input thereby eliminating a domain member of a second variable;
propagate a second constraint over the domain member of the second variable thereby marking a second domain member as tentatively eliminated from the set of available domain members of the first variable; and
a means for bounceback detection operatively coupled to the configuration engine and adapted to reinstate the second domain member to the set of available domain members by removing the tentative elimination marking unless the input further includes specifying a domain member of a variable other than the first variable and the second domain member of the first variable is also eliminated by constraint propagation over the domain member of the variable other than the first variable.
9. The system of claim 8 , further comprising:
a page generation module operatively coupled to the configuration engine and adapted to generate a configuration page including the set of available domain members of the first variable, and provide the configuration page to a computer.
10. The system of claim 8 wherein the page generation module is further adapted to mark the second domain member as a conflicted choice in the configuration page after the second domain member has been reinstated by the bounceback detection module means.