Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.06.2015 | Regular Paper | Ausgabe 3/2015

Knowledge and Information Systems 3/2015

A new ant colony optimization-based algorithm for range query answering problem in relational schema-based P2P database systems

Zeitschrift:
Knowledge and Information Systems > Ausgabe 3/2015
Autoren:
Saeedeh Aghamahmoodi, Seyed Mohammad Taghi Rouhani Rankoohi, Fatemeh Aghamahmoodi

Abstract

Nowadays, peer-to-peer database systems (P2PDBSs) aiming at data sharing in the Web have become very popular. Due to the absence of global knowledge about data placement in unstructured P2P networks, query processing and answering is a challenging problem in such systems. This process is provided by query routing and is an optimization problem whose goal is to find the maximum results with spending a predetermined cost. With the aim of improving the efficiency of range query answering algorithm in relational schema-based P2PDBSs, the present study, for the first time, adapts the ant colony metaphor with range query answering problem in relational schema-based P2P systems and proposes a new algorithm using the ant colony optimization approach in which the researchers use histogram data structure and apply both positive and negative feedbacks, dynamic learning rate, and local heuristic mechanisms and show that the proposed algorithm gives better results than the comparative greedy-based method. The experimental tests indicate that in the best case, the average number of traveled links for finding one answer (i.e., cost-to-answers ratio) is decreased almost by half in contrast to that of greedy-based algorithm. Furthermore, the achieved results indicate that the proposed algorithm is completely flexible with the users’ requests, i.e., more query answers or less query response time, and the algorithm parameters can be properly set to meet the users’ requests.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 3/2015

Knowledge and Information Systems 3/2015 Zur Ausgabe

Premium Partner

    Bildnachweise