Change search
ReferencesLink to record
Permanent link

Direct link
Indexing and Search Algorithmsfor Web shops:
KTH, School of Technology and Health (STH), Medical Engineering, Computer and Electronic Engineering.
KTH, School of Technology and Health (STH), Medical Engineering, Computer and Electronic Engineering.
2016 (English)Independent thesis Basic level (university diploma), 10 credits / 15 HE creditsStudent thesisAlternative title
Indexering och sök algoritmer för webshoppar : (Swedish)
Abstract [en]

Web shops today needs to be more and more responsive, where one part of this responsivenessis fast product searches. One way of getting faster searches are by searching against anindex instead of directly against a database.

Network Expertise Sweden AB (Net Exp) wants to explore different methods of implementingan index in their future web shop, building upon the open-source web shop platformSmartStore.NET. Since SmartStore.NET does all of its searches directly against itsdatabase, it will not scale well and will wear more on the database. The aim was thereforeto find different solutions to offload the database by using an index instead.

A prototype that retrieved products from a database and made them searchable through anindex was developed, evaluated and implemented. The prototype indexed the data with aninverted index algorithm, and was made searchable with a search algorithm that mixed typeboolean queries with normal queries.

Abstract [sv]

Webbutiker idag behöver vara mer och mer responsiva, en del av denna responsivitet ärsnabb produkt sökningar. Ett sätt att skaffa snabbare sökningar är genom att söka mot ettindex istället för att söka direkt mot en databas.

Network Expertise Sweden AB vill utforska olika metoder för att implementera ett index ideras framtida webbutik, byggt ovanpå SmartStore.NET som är öppen käll-kod. Då Smart-Store.NET gör alla av sina sökningar direkt mot sin databas, kommer den inte att skala braoch kommer slita mer på databasen. Målsättningen var därför att hitta olika lösningar somavlastar databasen genom att använda ett index istället.

En prototyp som hämtade produkter från en databas och gjorde dom sökbara genom ettindex var utvecklad, utvärderad och implementerad. Prototypen indexerade datan med eninverterad indexerings algoritm, och gjordes sökbara med en sök algoritm som blandar booleskafrågor med normala frågor.

Place, publisher, year, edition, pages
2016. , 54 p.
TRITA-STH, 2016:114
Keyword [en]
Index, Data Mining, Knowledge Discovery in Databases, Lucene.NET, Inverted Index
Keyword [sv]
Index, data utvinning, kunskaps upptäckelse i databaser, Lucene.NET, inverterad index
National Category
Computer Science
URN: urn:nbn:se:kth:diva-193373OAI: diva2:1014931
External cooperation
Network Expertise AB
Subject / course
Computer Technology, Program- and System Development
Educational program
Bachelor of Science in Engineering - Computer Engineering

Available from: 2016-10-13 Created: 2016-10-03 Last updated: 2016-10-13Bibliographically approved

Open Access in DiVA

Indexing and Search Algorithms for Web shops(1193 kB)8 downloads
File information
File name FULLTEXT01.pdfFile size 1193 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Computer and Electronic Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 8 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link