Quel est ce domaine d'étude?

9

Supposons que j'ai une situation où je conçois un site Web pour un revendeur de chaussures. Ils ont différentes marques et types de chaussures et bien sûr, ils veulent une très bonne fonction de recherche.

Il y a donc différentes propriétés que les chaussures peuvent avoir. Ils peuvent avoir des propriétés exclusives, telles que la taille, la largeur, le sexe et les enfants / adultes. Ou ils peuvent avoir des propriétés non exclusives telles que la couleur (il peut y avoir deux couleurs ou plus sur une chaussure). Certaines catégories peuvent entrer en conflit avec d'autres, telles que «habillé» et «décontracté» (une chaussure ne peut pas être à la fois une chaussure habillée et une sneaker (en ignorant les chaussures habillées «confort» pour cet exemple)), alors qu'elles ne sont pas encore en conflit avec d'autres, comme la «robe» et la «botte» (une chaussure peut être une botte habillée). Les propriétés exclusives sont faciles à modéliser, mais qu'en est-il des propriétés potentiellement conflictuelles? Serait-ce un problème pour la théorie des ensembles?

Comment s'appellerait ce genre d'informatique appliquée en général? Modélisation des données, ou quelque chose de plus spécifique? Je veux entrer dans les principes philosophiques plus abstraits, tels que les propriétés exclusives et non exclusives, et voir comment ces principes sont mis en œuvre dans le code, les structures de données et les schémas de base de données.

Un bon exemple de ce dont je parle serait l' algorithme de traversée d'arbre de précommande modifié . C'est un excellent moyen de créer un système de catégorisation hiérarchique imbriqué. Vous avez donc un problème organisationnel réel: les catégories, puis vous avez une structure de données qui modélise ce problème.

Où puis-je en savoir plus sur ce type de choses?

data-structures modeling user1936
la source
1
Ce "modèle d'ensemble imbriqué", où vous utilisez des colonnes lft et rgt pour former un arbre, est plutôt cool. Autrement dit, jusqu'à ce qu'il soit utilisé dans une application réelle , et ladite application ne fournit pas de routines pour manipuler l'arbre et laisse les utilisateurs se débrouiller seuls .
Joey Adams
@Joey Adams drôle! Le point de vente de l'arborescence de parcours de précommande est que les requêtes de mise à jour sont plus faciles que pour les listes de contiguïté! : D
user1936

Réponses:

1

En général, le domaine d'étude serait considéré comme la modélisation des données ou la taxonomie . Le site Web de vente de chaussures est spécifiquement un exemple de classification à facettes .

Quelques points de départ pour la recherche de classification à facettes:

Ciaran
la source
1

si vous concevez sérieusement une fonction de recherche pour un site Web de vente de chaussures, utilisez des balises au lieu de propriétés, implémentez une fonction de recherche normale basée sur des mots clés et oubliez la formalité académique; les utilisateurs ne prendront pas la peine de naviguer dans un écran de recherche avec 50 options dessus

Steven A. Lowe
la source
Je ne conçois pas vraiment un site Web de vente de chaussures. Ce n'était qu'un exemple pratique et familier des points que j'essaie d'illustrer.
user1936
@ user1936: Le calcul des prédicats semble approprié comme domaine d'étude, mais s'il vous plaît , veuillez ne pas concevoir des systèmes du monde réel de cette façon; cela ne produira pas une "très bonne fonction de recherche", cela produira une fonction de recherche que personne mais vous ne comprenez :-)
Steven A. Lowe
Quelle est exactement la différence entre tagset propertiesque vous mentionnez dans votre réponse? Si vous avez un système de marquage à proximité, qu'est-ce qui empêche un utilisateur principal (l'entrepositaire) de marquer une chaussure à la fois sandalet boot? Ces préoccupations me semblent raisonnables. La plupart des sites de vente de chaussures que j'ai vus (zappos, etc.) semblent fonctionner sur des principes similaires à ceux-ci.
user1936
1
@ user1936 je considérerais les propriétés comme des valeurs nommées formellement définies telles que la taille, le style, le fabricant, etc., tandis que les balises seraient tous les mots clés que vous voudriez associer à un article. Rien n'empêche un utilisateur principal de marquer une chaussure à la fois comme une sandale et une botte, et en général, il n'est pas nécessaire de le faire . Les conventions stylistiques actuelles ne sont pas des lois naturelles, c'est-à-dire qu'elles peuvent changer. Le non-sens d'aujourd'hui est la déclaration de mode audacieuse et la tendance chaude de demain. Zappos, par exemple, vend en fait des bottes sandales. zappos.com/sandal-boot
Steven A. Lowe
@ user1936: si vous voulez vraiment vraiment vraiment contrôler le balisage, mettez les balises dans des catégories et créez des règles basées sur les collisions de catégories. Mais je soupçonne - en particulier dans un domaine non technique - toute règle que l'on pourrait trouver peut avoir une exception (cf sandales)!
Steven A. Lowe