Un motor eficient de cautare in e-commerce

Ministerul Educatiei Nationale

Universitatea „Ovidius” din Constanta

Facultatea de Matematica si Informatica

Master – Modelare si Tehnologii Informatice

Un motor eficient de cautare in e-commerce

Lucrare de disertatie

Coordonator stiintific:
Prof. dr. Popa Constantin

Absolvent:

Breda Olivian-Claudiu

Constanta

2018

Rezumat / Abstract

Rezumat in limba romana: lucrarea curenta are ca tema principala motoarele de cautare pentru magazine online. Ea e formata dintr-o aplicatie practica, care poate prezice termeni de cautare introdusi de utilizatorul programului in mod partial eronat, si are si facilitatea de a sorta rezultatele obtinute – o lista de laptopuri. De asemenea, exista o parte teoretica, ce isi propune sa prezinte perspective asupra motoarelor de cautare, trecand printr-un istoric al lor, prezentand modalitatea de functionare a unui motor de cautare, aratand niste limitari ale motoarelor de cautare si aspecte despre viitorul motoarelor de cautare. In lucrarea teoretica este descrisa si solutia tehnica, care au fost scopul si obiectivul de la care am pornit, descrierea algoritmului propus.

Domeniu principal: motoarele de cautare pentru magazine online.

Domenii adiacente: e-commerce (comert electronic), programare C++, algoritmi, inteligenta artificiala (artificial intelligence), optimizare pentru motoarele de cautare (SEO, search engine optimization), machine learning (invatare automatizata).

Tipul lucrarii: 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 si motivatie 11

2.1 Istoric al cautarii informatiei 11

2.2 Modalitatea de functionare a unui motor de cautare 21

2.3 Evaluarea eficientei unui motor de cautare 23

2.4 Starea actuala a domeniului 25

2.5 Limitarile unui motor de cautare generalist 29

2.6 Solutii potentiale pentru paginile de rezultate cautari fara niciun rezultat 31

2.7 Viitorul motoarelor de cautare ale magazinelor online 32

3. Solutia propusa 35

3.1 Scop si obiective 35

3.2 Descrierea algoritmului 35

3.3 Utilitatea metodei 36

3.4 Analiza implementarii algoritmului 37

3.5 Posibilitati de extindere a algoritmului 40

4. Concluzii 44

Bibliografie 46

Anexa 1 – masurarea complexitatii codului 49

Anexa 2 – graficul functiilor tabelului 54

Lista figurilor

Figura 2.1.1 Graf directionat, reprezentand o serie de sase pagini (Langville si Meyer, 2006)..............................................................................................................11

Figura 2.1.2 Graf pentru o retea de 4 elemente (Langville si Meyer, 2006)...............13

Figura 2.1.3 Cota de piata a cautarilor web, februarie 2018, pentru piata din SUA (date din partea companiei Jumpshot).......................................................................16

Figura 2.2.1: Unde isi incep consumatorii din SUA cautarile de produse in 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 numarul complex ciclomatic al lui McCabe (Tempero, 2018)..........................................................................................................................36