Un motor eficient de căutare în e-commerce

Ministerul Educației Naționale

Universitatea „Ovidius” din Constanța

Facultatea de Matematică și Informatică

Master – Modelare și Tehnologii Informatice

Un motor eficient de căutare în e-commerce

Lucrare de disertație

Coordonator științific:
Prof. dr. Popa Constantin

Absolvent:

Breda Olivian-Claudiu

Constanța

2018

Rezumat / Abstract

Rezumat în limba română: lucrarea curentă are ca temă principală motoarele de căutare pentru magazine online. Ea e formată dintr-o aplicație practică, care poate prezice termeni de căutare introduși de utilizatorul programului în mod parțial eronat, și are și facilitatea de a sorta rezultatele obținute – o listă de laptopuri. De asemenea, există o parte teoretică, ce își propune să prezinte perspective asupra motoarelor de căutare, trecând printr-un istoric al lor, prezentând modalitatea de funcționare a unui motor de căutare, arătând niște limitări ale motoarelor de căutare și aspecte despre viitorul motoarelor de căutare. În lucrarea teoretică este descrisă și soluția tehnică, care au fost scopul și obiectivul de la care am pornit, descrierea algoritmului propus.

Domeniu principal: motoarele de căutare pentru magazine online.

Domenii adiacente: e-commerce (comerț electronic), programare C++, algoritmi, inteligență artificială (artificial intelligence), optimizare pentru motoarele de căutare (SEO, search engine optimization), machine learning (învățare automatizată).

Tipul lucrării: cercetare.

English language abstract: the current paper has as its main subject search engines for online stores. The paper consits firstly of a piece of software, which can correct partially incorrect search terms inserted by the user of the program, and it can also sort the final results – a list of laptops. There is also a theoretical paper, which aims to present some perspectives on search engines, going through historical data, presenting the functioning of a search engine, showing limitations of search engines and aspects on the future of search engines. In the theoretical paper the technical solution is also described, what were the aim and objective it started from, and the description of the proposed algorithm.

Main field: search engines for online stores.

Other fields: e-commerce, C++ programming, algorithms, artificial intelligence, search engine optimization (SEO), machine learning.

Type of work: research.

Cuprins

Rezumat / Abstract 2

Cuprins 4

Lista figurilor 4

Lista tabelelor 4

1. Introducere 6

2. Istoric și motivație 11

2.1 Istoric al căutării informației 11

2.2 Modalitatea de funcționare a unui motor de căutare 21

2.3 Evaluarea eficienței unui motor de căutare 23

2.4 Starea actuală a domeniului 25

2.5 Limitările unui motor de căutare generalist 29

2.6 Soluții potențiale pentru paginile de rezultate căutări fără niciun rezultat 31

2.7 Viitorul motoarelor de căutare ale magazinelor online 32

3. Soluția propusă 35

3.1 Scop și obiective 35

3.2 Descrierea algoritmului 35

3.3 Utilitatea metodei 36

3.4 Analiza implementării algoritmului 37

3.5 Posibilități de extindere a algoritmului 40

4. Concluzii 44

Bibliografie 46

Anexa 1 – măsurarea complexității codului 49

Anexa 2 – graficul funcțiilor tabelului 54

Lista figurilor

Figura 2.1.1 Graf direcționat, reprezentând o serie de șase pagini (Langville și Meyer, 2006)..............................................................................................................11

Figura 2.1.2 Graf pentru o rețea de 4 elemente (Langville și Meyer, 2006)...............13

Figura 2.1.3 Cota de piață a căutărilor web, februarie 2018, pentru piața din SUA (date din partea companiei Jumpshot).......................................................................16

Figura 2.2.1: Unde își încep consumatorii din SUA căutările de produse în online (Keyes, 2017).............................................................................................................18

Figura 2.4.1 Analiza listei de produse a magazinelor online (Baymard.com, 2015)..24

Figura 3.4.1 Exemplu pentru numărul complex ciclomatic al lui McCabe (Tempero, 2018)..........................................................................................................................36