HEAL DSpace

Improvements on a heuristic algorithm for multiple-query optimization

Αποθετήριο DSpace/Manakin

Εμφάνιση απλής εγγραφής

dc.contributor.author Shim, K en
dc.contributor.author Sellis, T en
dc.contributor.author Nau, D en
dc.date.accessioned 2014-03-01T01:09:54Z
dc.date.available 2014-03-01T01:09:54Z
dc.date.issued 1994 en
dc.identifier.issn 0169-023X en
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/11247
dc.relation.uri http://www.scopus.com/inward/record.url?eid=2-s2.0-0028392537&partnerID=40&md5=e1cd7c74bc68f00e6f395889fca27051 en
dc.subject Algorithm complexity en
dc.subject Heuristic algorithms en
dc.subject Multiple query optimization en
dc.subject Relational databases en
dc.subject.classification Computer Science, Artificial Intelligence en
dc.subject.classification Computer Science, Information Systems en
dc.subject.other Algorithms en
dc.subject.other Computational complexity en
dc.subject.other Data processing en
dc.subject.other Heuristic methods en
dc.subject.other Optimization en
dc.subject.other Query languages en
dc.subject.other Algorithm complexity en
dc.subject.other Deductive database systems en
dc.subject.other Heuristic algorithms en
dc.subject.other Multiple query optimization en
dc.subject.other Relational database systems en
dc.title Improvements on a heuristic algorithm for multiple-query optimization en
heal.type journalArticle en
heal.language English en
heal.publicationDate 1994 en
heal.abstract Multiple-query processing has received a lot of attention recently. The problem arises in many areas, such as extended relational database systems and deductive database systems. In this paper we describe a heuristic search algorithm for this problem. This algorithm uses an improved heuristic function that enables it to expand only a small fraction of the nodes expanded by an algorithm that has been proposed in the past. In addition, it handles implied relationships without increasing the size of the search space or the number of nodes generated in this space. We include both theoretical analysis and experimental results to demonstrate the utility of the algorithm. © 1994. en
heal.publisher ELSEVIER SCIENCE BV en
heal.journalName Data and Knowledge Engineering en
dc.identifier.isi ISI:A1994PT69300004 en
dc.identifier.volume 12 en
dc.identifier.issue 2 en
dc.identifier.spage 197 en
dc.identifier.epage 222 en


Αρχεία σε αυτό το τεκμήριο

Αρχεία Μέγεθος Μορφότυπο Προβολή

Δεν υπάρχουν αρχεία που σχετίζονται με αυτό το τεκμήριο.

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Εμφάνιση απλής εγγραφής