Oliorelaatiotietokannan käyttö energianhallintajärjestelmässä

Empower Oy on energia-alan palveluja tarjoava yritys. Energianhallintajärjestelmää käytetään energiatietojen hallintaan ja ylläpitoon sekä tietojen esittämiseen loppukäyttäjille. Palvelun näytöt ja raportit on toteutettu web-pohjaisen käyttöliittymän kautta. Yhtiössä käynnistyi suurprojekti vanhan energianhallintajärjestelmän korvaamiseksi. Vanha järjestelmä otettiin käyttöön vuonna 1995 ja EMS-projekti käynnistettiin vuonna 2001. Diplomityö tehtiin osana EMS-projektia ja työn tavoitteina oli selvittää perusjärjestelmän käyttämän tietokantaratkaisun toimivuutta ja soveltuvuutta tehtävään sekä tutkailla eri tietokantamalleja teoreettisesti. Lisäksi työhön kuului erillisten haku- ja muutoskomponenttien ja rajapintojen toteuttaminen. Näiden avulla voidaan hakea ja muuttaa tietoa perusjärjestelmän pohjalla toimivasta oliorelaatiotietokannasta. Perusjärjestelmän DOR-tietokannaksi (Domain Object Repository) kutsuttu kokonaisuus on olioläheinen tietovarasto, josta tietoa haetaan ilmoittamalla haettavan olion tyyppi ja siihen liitoksissa olevat tyypit. Hakutulokseen mukaan haluttavat ominaisuudet ilmoitetaan kultakin tyypiltä erikseen. Haettaessa ja muutettaessa oliopohjaista DOR-tietoa, tulee noudattaa järjestelmän käyttämiä tietomalleja. Haku- ja muutoskomponentit toteutettiin Microsoftin kehittämällä .NET-teknologialla. Tietokantamallien teoreettinen tarkastelu auttoi ymmärtämään järjestelmän pohjalla toimivaa tietokantaratkaisua. Työssä selvisi, että perusjärjestelmän hyödyntämä oliorelaatiotietokanta soveltuu varsin hyvin tarkoitukseensa. Haku- ja muutoskomponenttien toteutus onnistui ja ne toimivat helppokäyttöisenä rajapintana energianhallintajärjestelmän tietokantaan.

KOIVUVIILUN LAATULAJITTELUN KEHITTÄMINEN

Työssä on tutkittu Koskisen Oy:n vaneritehtaan 2. kuivauslinjalla toimivaa viilun laatulajittelujärjestelmää, jonka toiminnan tehostamiseksi haettiin uusia, vaihtoehtoisia ratkaisuja. Lajittelujärjestelmän toiminnan nopeuttamiseen ja toimivuuden kehittämiseksi haettiin ratkaisuja dimensio-, reuna- ja sisävikojen käsittelyyn. Linjan käyttöasteen kasvattamiseksi sen vikadiagnostiikkaan ja toi¬min¬nan seurantaan haettiin myös uusia menetelmiä. Kuvatun arkin reunatietojen avulla pystytään ottamaan huomioon käytönaikaisten asemointivirheiden aiheuttamat mittavirheet. Vika-alueiden harmaatasoarvoista kerättyä tietoa käytetään histogrammipiirteiden irrotuksessa oksien luokittelua parantamiseksi. Neuroluokittelijoiden käyttöönottoa luokittelijoina puoltavat niiden luokittelunopeus itse luokittelussa ja lähes k-NN-luokittimen tasoon yltävä luokittelutarkkuus. Neuroluokittelijoista tutkittiin monikerros-Perceptron- (MLP) ja oppiva vektorikvantisaatio- (LVQ) luokittelijat. Edellä mainittujen muutosten käyttöönoton avulla parantuneen viiluarkin onnistunut laadutus tuo kustannussäästöjä yritykselle sekä viiluarkkien paremman hyväksikäytön että viilun jatkokäsittelyssä säästyvän työmäärän avulla.

Text Classification and Indexing in IP Networks

Internet on elektronisen postin perusrakenne ja ollut tärkeä tiedonlähde akateemisille käyttäjille jo pitkään. Siitä on tullut merkittävä tietolähde kaupallisille yrityksille niiden pyrkiessä pitämään yhteyttä asiakkaisiinsa ja seuraamaan kilpailijoitansa. WWW:n kasvu sekä määrällisesti että sen moninaisuus on luonut kasvavan kysynnän kehittyneille tiedonhallintapalveluille. Tällaisia palveluja ovet ryhmittely ja luokittelu, tiedon löytäminen ja suodattaminen sekä lähteiden käytön personointi ja seuranta. Vaikka WWW:stä saatavan tieteellisen ja kaupallisesti arvokkaan tiedon määrä on huomattavasti kasvanut viime vuosina sen etsiminen ja löytyminen on edelleen tavanomaisen Internet hakukoneen varassa. Tietojen hakuun kohdistuvien kasvavien ja muuttuvien tarpeiden tyydyttämisestä on tullut monimutkainen tehtävä Internet hakukoneille. Luokittelu ja indeksointi ovat merkittävä osa luotettavan ja täsmällisen tiedon etsimisessä ja löytämisessä. Tämä diplomityö esittelee luokittelussa ja indeksoinnissa käytettävät yleisimmät menetelmät ja niitä käyttäviä sovelluksia ja projekteja, joissa tiedon hakuun liittyvät ongelmat on pyritty ratkaisemaan.

Populaation monimuotoisuuden mittaaminen liukulukukoodatuissa evoluutioalgoritmeissa

Diplomityössä esitetään menetelmä populaation monimuotoisuuden mittaamiseen liukulukukoodatuissa evoluutioalgoritmeissa, ja tarkastellaan kokeellisesti sen toimintaa. Evoluutioalgoritmit ovat populaatiopohjaisia menetelmiä, joilla pyritään ratkaisemaan optimointiongelmia. Evoluutioalgoritmeissa populaation monimuotoisuuden hallinta on välttämätöntä, jotta suoritettu haku olisi riittävän luotettavaa ja toisaalta riittävän nopeaa. Monimuotoisuuden mittaaminen on erityisen tarpeellista tutkittaessa evoluutioalgoritmien dynaamista käyttäytymistä. Työssä tarkastellaan haku- ja tavoitefunktioavaruuden monimuotoisuuden mittaamista. Toistaiseksi ei ole ollut olemassa täysin tyydyttäviä monimuotoisuuden mittareita, ja työn tavoitteena on kehittää yleiskäyttöinen menetelmä liukulukukoodattujen evoluutioalgoritmien suhteellisen ja absoluuttisen monimuotoisuuden mittaamiseen hakuavaruudessa. Kehitettyjen mittareiden toimintaa ja käyttökelpoisuutta tarkastellaan kokeellisesti ratkaisemalla optimointiongelmia differentiaalievoluutioalgoritmilla. Toteutettujen mittareiden toiminta perustuu keskihajontojen laskemiseen populaatiosta. Keskihajonnoille suoritetaan skaalaus, joko alkupopulaation tai nykyisen populaation suhteen, riippuen lasketaanko absoluuttista vai suhteellista monimuotoisuutta. Kokeellisessa tarkastelussa havaittiin kehitetyt mittarit toimiviksi ja käyttökelpoisiksi. Tavoitefunktion venyttäminen koordinaattiakseleiden suunnassa ei vaikuta mittarin toimintaan. Myöskään tavoitefunktion kiertäminen koordinaatistossa ei vaikuta mittareiden tuloksiin. Esitetyn menetelmän aikakompleksisuus riippuu lineaarisesti populaation koosta, ja mittarin toiminta on siten nopeaa suuriakin populaatioita käytettäessä. Suhteellinen monimuotoisuus antaa vertailukelpoisia tuloksia riippumatta parametrien lukumäärästä tai populaation koosta.

Ryhmämuotoinen toimintaterapia visuaalisen hahmottamisen taitojen oppimisen tukena kouluympäristössä

Tämä opinnäytetyö on toteutettu yhteistyössä espoolaisen erityiskoulun kanssa. Opinnäytetyön tarkoituksena on tutkia ryhmämuotoista toimintaterapiaa kouluympäristössä visuaalisen hahmottamisen kehityksen tukena. Visuaalisen hahmottamisen häiriö voi olla yksi lapsen tai nuoren oppimisvaikeuksien taustalla vaikuttavista tekijöistä. Opinnäytetyön tavoitteena on selvittää, mitä mahdollisuuksia toimintaterapiaryhmä tarjoaa yksilön visuaalisen hahmottamisen kehityksen tueksi. Teoria selvittämässä visuaalista hahmottamista työssämme on Valorie Ricciardone Toddin (1993) Visuaalisen informaation analyysi -viitekehys. Tämä painottuu lapsen ja nuoren visuaalisen informaation kognitiiviseen prosessointiin, oppimiseen. Opinnäytetyön aineiston keräsimme suunnittelemalla ja toteuttamalla toimintaterapiaryhmän yhteiskumppaninamme toimivan koulun neljälle yläasteikäiselle tytölle. Toimintaterapiaryhmän tarkoituksena oli tyttöjen visuaalisen hahmottamisen taitojen oppimisen sekä näin ollen koulunkäynnin tukeminen. Teorialähtöisen aineiston analyysin avulla tarkastelimme toimintaterapiaryhmän suunnitteluun ja toteutukseen vaikuttavia tekijöitä, joita Visuaalisen informaation- analyysi (Todd 1993) viitekehys asettaa yksilön visuaalisen hahmottamisen taitojen kehittymisen ehdoiksi. Opinnäytetyön tulosten mukaan toimintaterapiaryhmä tuki ja edisti yksilön visuaalisen hahmottamisen taitojen oppimista. Toimintaterapiaryhmässä on mahdollista hyödyntää monipuolisesti erilaisia toimintoja, jotka nuori kokee mielekkääksi. Toimintaterapiaryhmä motivoi nuoren osallistumista ja suoriutumista tarkoituksenmukaisesti valittuihin toimintoihin visuaalisen hahmottamisen taitojen oppimiseksi. Toimintaterapiaryhmässä visuaalisen hahmottamisen taitojen oppimisessa ohjaajalla on suuri merkitys. Tämä edellyttää, että ohjaaja tunnistaa ryhmän jäsenten yksilölliset tarpeet ja hallitsee visuaalisen hahmottamisen taitojen oppimista edistäviä ohjausstrategioita sekä kompensatorisia menetelmiä. Yhteistyö kouluympäristössä on tärkeää ryhmän jäsenten tavoitteiden asettamisessa. Opinnäytetyömme tehtävänä on tuottaa laadullista tietoa toimintaterapiaryhmän hyödyntämisestä lasten ja nuorten kanssa, joiden visuaalisen hahmottamisen vaikeudet heijastuvat koulunkäyntiin. Opinnäytetyön tehtävänä on myös esitellä Visuaalisen informaation analyysi- viitekehys (Todd 1993) pääpiirteittäin. Opinnäytetyö tarjoaa teoritietoa visuaalisesta hahmottamisesta ja menetelmistä, joiden avulla visuaalisen hahmottamisen taitojen oppimista voidaan tukea.

Skanskan tuotantomallin käyttö tuotannossa

Tämä insinöörityö tehtiin Skanska Talonrakennus Oy:n asuntorakentamisen Etelä-Suomen yksikölle. Skanska Talonrakennus rakentaa 08/2007-12/2008 Kirkkonummelle kolmen kerrostalon kohdetta nimeltä As. Oy Kirkkonummen Lukkarinhovi, jonka tuotantomallintamista tämä insinöörityö käsittelee. Skanskassa käytetään rakennustyömaiden toteutus- ja toteumamalleista termiä tuotantomalli. Tuotantomallit on kehitetty tietomallien pohjalta tuotannon suunnittelun apuvälineeksi . Tuotantomallin avulla voidaan seurata ja ohjata rakentamista projektin edetessä sekä suunnitella tarkasti työmaan toiminnot. Tuotantomallin visuaalinen ominaisuus helpottaa työmaan henkilöstöä suunnittelemaan resursseja, elementtiasennusjärjestyksiä sekä materiaalinostoja. Tuotantomalleilla pyritään tehostamaan tuotantoa ja sitä kautta alentaa kustannuksia. Tuotannon tehostaminen toteutuu määrälaskennan parantumisen sekä hankintojen, aikataulujen ja logistiikan tarkentumisen kautta. Lukkarinhovin tuotantomallin tehtiin Enterprixe Oy:n kehittämällä tuotantomallisovelluksella. Tuotantomallia varten oli kohteen piirustuksista laadittu 3D-malli, johon linkitettiin Control 2007:llä tehty aikataulu. Tuotantomallilla oli tarkoitus tutkia Enterprixen soveltuvuutta tuotannon käyttöön kohteen anturoiden sekä kahden kerrostalon osalta. Insinöörityö tehtiin tuotannonnäkökulmasta. 4D-suunnitelmista tehtiin kaksi eri versiota, toinen alkuperäisen aikataulusuunnitelman mukaisesti ja toinen toteutuneiden työsaavutusten mukaisesti. Insinöörityön teonaikana Enterprixe oli vielä vahvasti kehitysvaiheessa ja uusia versioita ohjelmasta ilmestyi kuu-kausittain.

Unsupervised visual object categorization

The number of digital images has been increasing exponentially in the last few years. People have problems managing their image collections and finding a specific image. An automatic image categorization system could help them to manage images and find specific images. In this thesis, an unsupervised visual object categorization system was implemented to categorize a set of unknown images. The system is unsupervised, and hence, it does not need known images to train the system which needs to be manually obtained. Therefore, the number of possible categories and images can be huge. The system implemented in the thesis extracts local features from the images. These local features are used to build a codebook. The local features and the codebook are then used to generate a feature vector for an image. Images are categorized based on the feature vectors. The system is able to categorize any given set of images based on the visual appearance of the images. Images that have similar image regions are grouped together in the same category. Thus, for example, images which contain cars are assigned to the same cluster. The unsupervised visual object categorization system can be used in many situations, e.g., in an Internet search engine. The system can categorize images for a user, and the user can then easily find a specific type of image.

Henkilöstöresurssien hallintatyökalun vaatimukset asiantuntijaorganisaatiossa

Yrityksen organisaatiomallin pitää palvella tehokasta toimintaa. Tällä hetkellä tässä yrityksessä resurssipooleihin perustuva organisaatio on katsottu sopivaksi. Sen toivotaan mahdollistavan henkilöstöresurssien tehokas hyödyntäminen. Organisaation muutos vaatii myös toimintatapojen ja joissain tapauksissa tietojärjestelmien muutosta. Tässä tapauksessa siirtyminen uudenlaiseen organisaatioon loi tarpeen uudelle resurssien varaus- ja etsintätoiminnolle ja sitä tukeville tietovarastoille. Vaatimusmäärityksen tuloksena voidaan todeta, että nykyinen ERP-ohjelmisto ei ole paras mahdollinen yrityksen käyttöön, vaikka senkin kanssa yritys kyllä tulee toimeen. Tärkeimpinä vaatimuksina hyvälle hallintasovellukselle voidaan pitää mahdollisuutta seurata työntekijöiden osaamisen ja tietämyksen kehitystä sekä arvioida niiden tasoa, mahdollisuutta varata niin henkilöitä kuin osaamisia ja tehokasta ja muunneltavaa mekanismia henkilöiden valintaan projekteihin. Nykyisessä toteutuksessa henkilöstön osaamisten käsittely on hiukan rajoittunutta eikä mitään historiatietoja tallenneta tai käytetä hyödyksi missään vaiheessa. Myös resurssien haku projekteihin olisi mahdollista toteuttaa paremmin. Hakuihin pitäisi saada lisää hakuehtoja ja mahdollistaa yleisluontoisemmat ehdot yksityiskohtien sijaan, vaikka tiedot olisivatkin tarkemmalla tasolla. Näistä syistä uuden työkalun rakentamista henkilöstöresurssien paremman hyödyntämisen takaamiseksi voidaan pitää perusteltuna.

Palvelun mallinnus apuna ikääntyneiden palveluiden hankinnassa

Palvelun mallinnus on kehitetty uusien ja jo olemassa olevien palveluiden innovointiin ja kehittämiseen. Sen tarkoituksena on luoda palvelusta visuaalinen kuvaus, eli palvelukartta. Tutkielman tavoitteena on tutkia palvelun mallinnusta apuna ikääntyneiden palveluiden hankinnassa ja päätutkimuskysymyksenä on, miten ikääntyneiden palveluasumista voidaan mallintaa ja voidaanko mallinnuksen avulla verrata palvelua tarjouspyynnössä vaadittuun. Ikääntyneiden palveluista tutkittavaksi on valittu tehostettu palveluasuminen. Tutkimuskohteena on Espoon kaupunki ja sen tehostettua palveluasumista tarjoava palveluntuottaja, hoivakoti Villa Lauriina. Palveluntuottajan toiminnasta luodaan tutkielmassa palvelukartat, joita verrataan Espoon kaupungin palvelukonseptiin. Aineisto tutkielmaan on kerätty haastatteluilla sekä kyselytutkimuksella. Analysoinnin perusteella palvelun mallinnusta ei voi suoraan käyttää apuvälineenä palvelun vertaamisessa tarjouspyyntöön, tosin tuloksia ei voi yleistää, sillä kyselytutkimusta ei toteutettu tarpeeksi laajasti. Palvelun mallinnus on kuitenkin hyvä apuväline asiakas-lähtöisyyden korostamisessa palveluiden kehittämisessä ja hankinnassa.

Taktiset toimenpiteet ja niiden käyttö muotikaupan tuoteryhmän kannattavuuden kehittämisessä - case: Ketjuohjattu naisten muodin myymälä

Muotikauppaketjun yksittäisellä myymälällä on tyypillisesti varsin rajoitetusti mahdollisuuksia päättää myymälässä myytävistä tuotteista, niiden hankinnasta sekä hinnoittelusta. Tämän tutkielman tavoitteena oli selvittää, millä toimenpiteillä muotialalla toimivan yrityksen ketjuohjattu myymälä voi vaikuttaa oman yksikkönsä myyntiin ja tavoitellun kannattavuuden saavuttamiseen. Lähempään tarkasteluun rajattiin visuaaliseen markkinointiin ja hinnanalennuksiin liittyvät toimenpiteet. Empiirinen osuus toteutettiin kvalitatiivisena tutkimuksena yhdessä ketjuohjatussa muotikaupan myymälässä. Aineiston hankinnassa käytettiin kolmea eri aineistonkeruumuotoa: havainnointia, teemahaastattelua sekä myyntitapahtuma-aineiston keruuta. Tutkimustulokset osoittivat, että myyntikauden aikana tehtävillä tuotteiden esillepanojen uudistuksilla ja tuotteen paikan vaihtamisella myymälässä on merkitystä myynnin edistämisessä ja hinnanalennusten välttämisessä. Myymälöitä tulisi rohkaista aloittamaan hinnanalentaminen huonosti myyville tuotteille aikaisemmin myyntikauden aikana ja tuotteiden kauden jälkeistä varastointia tulisi välttää. Tutkimustulosten perusteella yksittäisellä ketjuohjatulla myymälällä on varsin paljon mahdollisuuksia vaikuttaa eri toimenpiteillään oman yksikkönsä kannattavuuteen, mutta se vaatii onnistuakseen tiivistä yhteistyötä ketjuohjauksen kanssa.

Comparison of Local Feature Detectors and Descriptors for Visual Object Categorization

Local features are used in many computer vision tasks including visual object categorization, content-based image retrieval and object recognition to mention a few. Local features are points, blobs or regions in images that are extracted using a local feature detector. To make use of extracted local features the localized interest points are described using a local feature descriptor. A descriptor histogram vector is a compact representation of an image and can be used for searching and matching images in databases. In this thesis the performance of local feature detectors and descriptors is evaluated for object class detection task. Features are extracted from image samples belonging to several object classes. Matching features are then searched using random image pairs of a same class. The goal of this thesis is to find out what are the best detector and descriptor methods for such task in terms of detector repeatability and descriptor matching rate.

Osavalmistuksen tuotannonohjauksen kehittäminen liikkuvia työkoneita valmistavassa yrityksessä

Tämän diplomityön tavoitteena oli kehittää erään liikkuvia työkoneita valmistavan yrityksen osavalmistuksen tuotannonohjausta. Ohjauksen kehittämisessä otettiin huomioon myös tehtaan liityntäpinnat, eli koko tilaus- toimitusketju. Tuotannonohjauksesta oli tavoitteena kehittää visuaalinen ja mahdollisimman itseohjautuva. Työssä on selvitetty osavalmistuksen nykytilanne ja ohjauksen ongelmakohdat. Kappaleiden valmistamiseen käytettävät vaiheajat tarkastettiin ja tutkittiin tehtaalla valmistettavien merkittävien osien kohdalta. Osasta tuotteista selvitettiin myös tuotteiden valmistuksen läpäisyajat konkreettisten seurantalomakkeiden avulla. Yritykselle soveltuvin ohjausmallin runko etsittiin työn tavoitteen ja toimintaympäristön kautta. Lopulta parhaaksi valitun ohjausmallin toimivuus varmistettiin tietokoneavusteisen simuloinnin avulla. Toiminnan tehostamiseksi työssä on annettu idea myös kuinka tehtaan layoutia olisi hyvä muuttaa. Ohjausmallin käytännön toteutuksesta on työssä annettu esimerkki. Esimerkissä on huomioitu millaista visuaalista ratkaisua olisi parasta käyttää ohjauksen itseohjautuvuuden lisäämiseksi. Työssä annettu myös ideoita kuinka osien varastointia ja kotiinkutsujen tekemistä olisi hyvä parantaa sekä miten saldotietoja saisi mahdollisesti helpommin ylläpidettäväksi.

Kahden merkkijonon pisimmän yhteisen alijonon ongelma ja sen ratkaiseminen

Tämä tutkielma kuuluu merkkijonoalgoritmiikan piiriin. Merkkijono S on merkkijonojen X[1..m] ja Y[1..n] yhteinen alijono, mikäli se voidaan muodostaa poistamalla X:stä 0..m ja Y:stä 0..n kappaletta merkkejä mielivaltaisista paikoista. Jos yksikään X:n ja Y:n yhteinen alijono ei ole S:ää pidempi, sanotaan, että S on X:n ja Y:n pisin yhteinen alijono (lyh. PYA). Tässä työssä keskitytään kahden merkkijonon PYAn ratkaisemiseen, mutta ongelma on yleistettävissä myös useammalle jonolle. PYA-ongelmalle on sovelluskohteita – paitsi tietojenkäsittelytieteen niin myös bioinformatiikan osa-alueilla. Tunnetuimpia niistä ovat tekstin ja kuvien tiivistäminen, tiedostojen versionhallinta, hahmontunnistus sekä DNA- ja proteiiniketjujen rakennetta vertaileva tutkimus. Ongelman ratkaisemisen tekee hankalaksi ratkaisualgoritmien riippuvuus syötejonojen useista eri parametreista. Näitä ovat syötejonojen pituuden lisäksi mm. syöttöaakkoston koko, syötteiden merkkijakauma, PYAn suhteellinen osuus lyhyemmän syötejonon pituudesta ja täsmäävien merkkiparien lukumäärä. Täten on vaikeaa kehittää algoritmia, joka toimisi tehokkaasti kaikille ongelman esiintymille. Tutkielman on määrä toimia yhtäältä käsikirjana, jossa esitellään ongelman peruskäsitteiden kuvauksen jälkeen jo aikaisemmin kehitettyjä tarkkoja PYAalgoritmeja. Niiden tarkastelu on ryhmitelty algoritmin toimintamallin mukaan joko rivi, korkeuskäyrä tai diagonaali kerrallaan sekä monisuuntaisesti prosessoiviin. Tarkkojen menetelmien lisäksi esitellään PYAn pituuden ylä- tai alarajan laskevia heuristisia menetelmiä, joiden laskemia tuloksia voidaan hyödyntää joko sellaisinaan tai ohjaamaan tarkan algoritmin suoritusta. Tämä osuus perustuu tutkimusryhmämme julkaisemiin artikkeleihin. Niissä käsitellään ensimmäistä kertaa heuristiikoilla tehostettuja tarkkoja menetelmiä. Toisaalta työ sisältää laajahkon empiirisen tutkimusosuuden, jonka tavoitteena on ollut tehostaa olemassa olevien tarkkojen algoritmien ajoaikaa ja muistinkäyttöä. Kyseiseen tavoitteeseen on pyritty ohjelmointiteknisesti esittelemällä algoritmien toimintamallia hyvin tukevia tietorakenteita ja rajoittamalla algoritmien suorittamaa tuloksetonta laskentaa parantamalla niiden kykyä havainnoida suorituksen aikana saavutettuja välituloksia ja hyödyntää niitä. Tutkielman johtopäätöksinä voidaan yleisesti todeta tarkkojen PYA-algoritmien heuristisen esiprosessoinnin lähes systemaattisesti pienentävän niiden suoritusaikaa ja erityisesti muistintarvetta. Lisäksi algoritmin käyttämällä tietorakenteella on ratkaiseva vaikutus laskennan tehokkuuteen: mitä paikallisempia haku- ja päivitysoperaatiot ovat, sitä tehokkaampaa algoritmin suorittama laskenta on.