omitir hasta el contenido
Query optimization in mobile environments Ver este material de antemano
CerrarVer este material de antemano
Chequeando…

Query optimization in mobile environments

Autor: Sumit Ganguly; Rafael Alonso
Editorial: New Brunswick, N.J. : Rutgers University, Dept. of Computer Science, Laboratory for Computer Science Research, [1993]
Serie: Rutgers University.; Department of Computer Science.; Laboratory for Computer Science Research.; Technical report
Edición/Formato:   Libro impreso : Inglés (eng)Ver todas las ediciones y todos los formatos
Base de datos:WorldCat
Resumen:
Abstract: "We consider the issue of optimizing queries for a distributed processing in mobile environment. An interesting characteristic of mobile machines is that they depend on battery as a source of energy which may not be substantial enough. Hence, the appropriate optimization criterion in a mobile environment considers both resource utilization and energy consumption at the mobile client. In this scenario, the  Leer más
Calificación:

(todavía no calificado) 0 con reseñas - Ser el primero.

Temas
Más materiales como éste

 

Encontrar un ejemplar en la biblioteca

&AllPage.SpinnerRetrieving; Encontrando bibliotecas que tienen este material…

Detalles

Tipo de documento Libro
Todos autores / colaboradores: Sumit Ganguly; Rafael Alonso
Número OCLC: 33027968
Notas: "December, 1993."
Descripción: 29 leaves : illustrations ; 28 cm.
Título de la serie: Rutgers University.; Department of Computer Science.; Laboratory for Computer Science Research.; Technical report
Responsabilidad: S. Ganguly, R. Alonso.

Resumen:

Abstract: "We consider the issue of optimizing queries for a distributed processing in mobile environment. An interesting characteristic of mobile machines is that they depend on battery as a source of energy which may not be substantial enough. Hence, the appropriate optimization criterion in a mobile environment considers both resource utilization and energy consumption at the mobile client. In this scenario, the optimal plan for a query depends on the residual battery level of the mobile client and the load at the server. We approach this problem by compiling a query into a sequence of candidate plans, such that for any state of the client-server system, the optimal plan is one of the candidate plans. A general solution is proposed by adapting the partial order dynamic programming search algorithm [17,18] (p.o dp) such that the coverset of the query is the set of candidate plans. We propose two novel algorithms, namely, the linear combinations algorithm and the linearset algorithm (referred to as the linear algorithms) that compute the linearset of a query. The linearset of a query is an approximation to the coverset returned by p.o. dp. We show, by means of simulation, that (1) the linearset is an excellent approximation of the coverset, (2) query compilation using the linear algorithms outperform query compilation using p.o dp by factors ranging from 2 to 9, (3) the time taken to compile queries using the linear algorithms for the general optimization criterion is at most twice the time taken by a System R* like standard query optimizer search algorithm, and (4) the run time overhead incurred by the linear algorithms technique is minimal. The techniques presented in the paper are of general applicability to multi-criterion optimization problems in distributed databases, where each criterion is an additive metric."

Reseñas

Reseñas contribuidas por usuarios
Recuperando reseñas de GoodReads…
Recuperando reseñas de DOGObooks…

Etiquetas

Ser el primero.

Materiales similares

Confirmar este pedido

Ya ha pedido este material. Escoja OK si desea procesar el pedido de todos modos.

Datos enlazados


Primary Entity

<http://www.worldcat.org/oclc/33027968> # Query optimization in mobile environments
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "33027968" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/37837145#Place/new_brunswick_n_j> ; # New Brunswick, N.J.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
   schema:about <http://id.worldcat.org/fast/895581> ; # Distributed databases
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/37837145#Person/alonso_rafael> ; # Rafael Alonso
   schema:creator <http://experiment.worldcat.org/entity/work/data/37837145#Person/ganguly_sumit> ; # Sumit Ganguly
   schema:datePublished "1993" ;
   schema:description "Abstract: "We consider the issue of optimizing queries for a distributed processing in mobile environment. An interesting characteristic of mobile machines is that they depend on battery as a source of energy which may not be substantial enough. Hence, the appropriate optimization criterion in a mobile environment considers both resource utilization and energy consumption at the mobile client. In this scenario, the optimal plan for a query depends on the residual battery level of the mobile client and the load at the server. We approach this problem by compiling a query into a sequence of candidate plans, such that for any state of the client-server system, the optimal plan is one of the candidate plans. A general solution is proposed by adapting the partial order dynamic programming search algorithm [17,18] (p.o dp) such that the coverset of the query is the set of candidate plans. We propose two novel algorithms, namely, the linear combinations algorithm and the linearset algorithm (referred to as the linear algorithms) that compute the linearset of a query. The linearset of a query is an approximation to the coverset returned by p.o. dp. We show, by means of simulation, that (1) the linearset is an excellent approximation of the coverset, (2) query compilation using the linear algorithms outperform query compilation using p.o dp by factors ranging from 2 to 9, (3) the time taken to compile queries using the linear algorithms for the general optimization criterion is at most twice the time taken by a System R* like standard query optimizer search algorithm, and (4) the run time overhead incurred by the linear algorithms technique is minimal. The techniques presented in the paper are of general applicability to multi-criterion optimization problems in distributed databases, where each criterion is an additive metric.""@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/37837145> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/37837145#Series/technical_report_rutgers_university_dept_of_computer_science_laboratory_for_computer_science_research> ; # Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/37837145#Series/technical_report> ; # Technical report ;
   schema:name "Query optimization in mobile environments"@en ;
   schema:productID "33027968" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/33027968#PublicationEvent/new_brunswick_n_j_rutgers_university_dept_of_computer_science_laboratory_for_computer_science_research_1993> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/37837145#Agent/rutgers_university_dept_of_computer_science_laboratory_for_computer_science_research> ; # Rutgers University, Dept. of Computer Science, Laboratory for Computer Science Research
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/33027968> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/37837145#Agent/rutgers_university_dept_of_computer_science_laboratory_for_computer_science_research> # Rutgers University, Dept. of Computer Science, Laboratory for Computer Science Research
    a bgn:Agent ;
   schema:name "Rutgers University, Dept. of Computer Science, Laboratory for Computer Science Research" ;
    .

<http://experiment.worldcat.org/entity/work/data/37837145#Organization/rutgers_university_department_of_computer_science_laboratory_for_computer_science_research> # Rutgers University. Department of Computer Science. Laboratory for Computer Science Research.
    a schema:Organization ;
   schema:name "Rutgers University. Department of Computer Science. Laboratory for Computer Science Research." ;
    .

<http://experiment.worldcat.org/entity/work/data/37837145#Person/alonso_rafael> # Rafael Alonso
    a schema:Person ;
   schema:familyName "Alonso" ;
   schema:givenName "Rafael" ;
   schema:name "Rafael Alonso" ;
    .

<http://experiment.worldcat.org/entity/work/data/37837145#Person/ganguly_sumit> # Sumit Ganguly
    a schema:Person ;
   schema:familyName "Ganguly" ;
   schema:givenName "Sumit" ;
   schema:name "Sumit Ganguly" ;
    .

<http://experiment.worldcat.org/entity/work/data/37837145#Place/new_brunswick_n_j> # New Brunswick, N.J.
    a schema:Place ;
   schema:name "New Brunswick, N.J." ;
    .

<http://experiment.worldcat.org/entity/work/data/37837145#Series/technical_report> # Technical report ;
    a bgn:PublicationSeries ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/37837145#Organization/rutgers_university_department_of_computer_science_laboratory_for_computer_science_research> ; # Rutgers University. Department of Computer Science. Laboratory for Computer Science Research.
   schema:hasPart <http://www.worldcat.org/oclc/33027968> ; # Query optimization in mobile environments
   schema:name "Technical report ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/37837145#Series/technical_report_rutgers_university_dept_of_computer_science_laboratory_for_computer_science_research> # Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/33027968> ; # Query optimization in mobile environments
   schema:name "Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research ;" ;
    .

<http://id.worldcat.org/fast/895581> # Distributed databases
    a schema:Intangible ;
   schema:name "Distributed databases"@en ;
    .


Content-negotiable representations

Cerrar ventana

Inicie una sesión con WorldCat 

¿No tienes una cuenta? Puede fácilmente crear una cuenta gratuita.