Matches in SemOpenAlex for { <https://semopenalex.org/work/W86021630> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W86021630 abstract "In the last decade and half, scientific and commercial databases have grown at a fast pace as increasingly many enterprises have begun offering and using database-centered services. Concomitantly, new application requirements have placed unusual processing demands on existing databases. Many researchers believe that next generation database systems will be required to provide efficient and scalable facilities for high level inference and complex query processing.In this thesis, we address the efficiency and scalability problem in the context of Database Rule Processing Systems (DRPS). We propose a scalable strategy for the efficient parallel processing of rule programs applied to massive databases. We introduce predictive load balancing techniques in a synchronous model of rule execution, where the variance in runtime of the distributed sites is minimized per cycle of rule processing, thus increasing utilization and speedup. We demonstrate that static load balancing techniques are insufficient, and thus low overhead dynamic load balancing is the key to successful scaling. We present a form of dynamic load balancing that is based upon predicting future system loads, rather than conventional demand-driven or adaptive approaches that monitor current system state. We utilize a combination of meta-data on the database and observed system performance to predictively formulate load balancing decisions over a parallel ensemble. We analyze a number of possible predictive dynamic load balancing protocols by isoefficiency analysis to guide the design of a distributed rule processing system. Our results are outlined as follows. We develop a set-oriented rule language with parallel execution semantics to overcome the constraints imposed by tuple-oriented rule languages. We initially assume a replicated database configuration for simplicity, and we explore automatic work partitioning techniques, including heuristic determination of partitioning attributes, predictive dynamic load balancing protocols to apply them, a self-monitoring principle for system modelling that predicts system performance in the near term based upon recent performance history, and extensive use of statistics on the underlying database (meta data) to achieve load balancing and hence scaling. We then extend our basic results and develop comprehensive algorithms for predictively balanced inference support and complex query processing over distributed database configurations. Our approach enables large-scale expert databases. It is expected that the resulting quantitative improvements will lead to qualitative improvements in the applications built within this framework." @default.
- W86021630 created "2016-06-24" @default.
- W86021630 creator A5050626925 @default.
- W86021630 date "1994-12-15" @default.
- W86021630 modified "2023-09-28" @default.
- W86021630 title "Runtime reorganization of parallel and distributed expert database systems" @default.
- W86021630 hasPublicationYear "1994" @default.
- W86021630 type Work @default.
- W86021630 sameAs 86021630 @default.
- W86021630 citedByCount "2" @default.
- W86021630 crossrefType "journal-article" @default.
- W86021630 hasAuthorship W86021630A5050626925 @default.
- W86021630 hasConcept C120314980 @default.
- W86021630 hasConcept C138959212 @default.
- W86021630 hasConcept C173608175 @default.
- W86021630 hasConcept C187691185 @default.
- W86021630 hasConcept C199360897 @default.
- W86021630 hasConcept C2524010 @default.
- W86021630 hasConcept C2777541480 @default.
- W86021630 hasConcept C2779960059 @default.
- W86021630 hasConcept C33923547 @default.
- W86021630 hasConcept C41008148 @default.
- W86021630 hasConcept C48044578 @default.
- W86021630 hasConcept C68339613 @default.
- W86021630 hasConcept C70061542 @default.
- W86021630 hasConcept C77088390 @default.
- W86021630 hasConceptScore W86021630C120314980 @default.
- W86021630 hasConceptScore W86021630C138959212 @default.
- W86021630 hasConceptScore W86021630C173608175 @default.
- W86021630 hasConceptScore W86021630C187691185 @default.
- W86021630 hasConceptScore W86021630C199360897 @default.
- W86021630 hasConceptScore W86021630C2524010 @default.
- W86021630 hasConceptScore W86021630C2777541480 @default.
- W86021630 hasConceptScore W86021630C2779960059 @default.
- W86021630 hasConceptScore W86021630C33923547 @default.
- W86021630 hasConceptScore W86021630C41008148 @default.
- W86021630 hasConceptScore W86021630C48044578 @default.
- W86021630 hasConceptScore W86021630C68339613 @default.
- W86021630 hasConceptScore W86021630C70061542 @default.
- W86021630 hasConceptScore W86021630C77088390 @default.
- W86021630 hasLocation W860216301 @default.
- W86021630 hasOpenAccess W86021630 @default.
- W86021630 hasPrimaryLocation W860216301 @default.
- W86021630 hasRelatedWork W1007863974 @default.
- W86021630 hasRelatedWork W103332495 @default.
- W86021630 hasRelatedWork W107674420 @default.
- W86021630 hasRelatedWork W163376136 @default.
- W86021630 hasRelatedWork W2112668678 @default.
- W86021630 hasRelatedWork W2156470536 @default.
- W86021630 hasRelatedWork W2248873652 @default.
- W86021630 hasRelatedWork W225631551 @default.
- W86021630 hasRelatedWork W2320694838 @default.
- W86021630 hasRelatedWork W2325636443 @default.
- W86021630 hasRelatedWork W2430066926 @default.
- W86021630 hasRelatedWork W2508559393 @default.
- W86021630 hasRelatedWork W2559655068 @default.
- W86021630 hasRelatedWork W2617694843 @default.
- W86021630 hasRelatedWork W2739841226 @default.
- W86021630 hasRelatedWork W2888221526 @default.
- W86021630 hasRelatedWork W2952311425 @default.
- W86021630 hasRelatedWork W3034060639 @default.
- W86021630 hasRelatedWork W3130197162 @default.
- W86021630 hasRelatedWork W74090038 @default.
- W86021630 isParatext "false" @default.
- W86021630 isRetracted "false" @default.
- W86021630 magId "86021630" @default.
- W86021630 workType "article" @default.