gf5

50 %
50 %
Information about gf5
Product-Training-Manuals

Published on September 25, 2007

Author: Dabby

Source: authorstream.com

LDAP Query Access: Challenges and Opportunities:  LDAP Query Access: Challenges and Opportunities Beth Plale, Georgia Tech with Peter Dinda, Northwestern Part of GIS Task Force on Relational Data Models Goals of Talk:  Goals of Talk Pose problem: query interface could be limiting factor in directory server useability and performance. Pose possible solutions: Extensions to LDAP query language SQL query processing front-end Adopt relational model as information service data model Stimulate discussion with questions Talk topics:  Talk topics Yes Data models (e.g., hierarchical, relational, object-oriented) Query languages No Schemas Communication protocols Interchange formats Message-passing layers Event-based services Establishing a Common Terminology:  Establishing a Common Terminology LDAP: protocol or data model? Difference between schemas and data models Difference between hierarchical, relational, and object-oriented data models LDAP: Protocol or Directory?:  LDAP: Protocol or Directory? LDAP v2: 'provide access to X.500 directory' (RFC 1777). (i.e., LDAP is gateway to X.500 directory) LDAP v3: 'provide access to directories supporting X.500 model' (RFC 2251) (i.e., LDAP can implement directory itself) LDAP client LDAP server LDAP client LDAP server X.500 server directory TCP/IP TCP/IP OSI directory Schema versus data model:  Schema versus data model Data model Describes entities, structure, relationships e.g., relations, tuples, attributes, domains Schema Description of structure of data in a particular database e.g., creates the tables, defines the attributes and specifies domains for a given application Hierarchical, relational, or object-oriented data model?:  Hierarchical, relational, or object-oriented data model? Hierarchical – tree structure; child has only one parent; partitions easily; tree often directly reflected in physical storage. Query language low-level and procedural. alias foreign key Relational – set of tables; query language (SQL) efficient, well-founded, and declarative. Doesn’t handle complex data types well; flat organization not always natural. Object-oriented – enhanced conceptualization; Handles complex data types; SQL-like interface; query language inefficient; no standard exists; no formal model Object-relational – adopted OO features into relational compositional hierarchy Problem:  Problem Existing LDAP query access interface is inadequate for typical types of queries posed by users of grid information service. Example Queries:  Example Queries 'Where can I find load measurement stream for host 'kanga?'' source:tcp:kanga:5000, source:udp:239.99.99.99:5000 'Need 1 to 4 machines, all same OS and arch, with combined memory of 1 GB' (mojave),(sahara),((poconos,pyramid,foo),(manch1,2,3,4), etc) Relational Database Schema:  Relational Database Schema IP numproc mhz arch os osv mem vmem dasd loc user note UR IP name hostdata hosts dsid dst datasources MID mt modules dsid note mt moduleexecs arch os minosv ver name note UR EPID endpoints protocol IP port MID datatype EPID endpointdata IP normalized Hierarchical Schema:  Hierarchical Schema ou=grid1 datasources modules moduleexecs hostdata host class endpointdata endpoints alias Slide12:  Relational Query 2: I need 2 machines having total memory between 512 and 1024 bytes SELECT host1.name, hd1.arch, hd1.os, host2.name, hd2.arch, hd2.os, hd1.mem + hd2.mem as TotalMem FROM hosts as h1, hostdata as hd1, hosts as h2, hostdata as hd2 WHERE host1.ip = hd1.ip and host2.ip = hd2.ip and host1.ip != host2.ip and hd1.mem + hd2.mem andgt; 512 and hd1.mem + hd2.mem andlt; 1024 +-----------+-------+-------+-----------+-------+-------+----------+ | name | arch | os | name | arch | os | TotalMem | +-----------+-------+-------+-----------+-------+-------+----------+ | poconos. | ALPHA | DUX | innuendo. | I386 | LINUX | 640.00 | | poconos. | ALPHA | DUX | pyramid. | ALPHA | DUX | 640.00 | | innuendo. | I386 | LINUX | poconos. | ALPHA | DUX | 640.00 | | pyramid. | ALPHA | DUX | poconos. | ALPHA | DUX | 640.00 | | poconos. | ALPHA | DUX | firenze. | I386 | LINUX | 640.00 | +-----------+-------+-------+-----------+-------+-------+----------+ Slide13:  Hierarchical Version #define SEARCHBASE 'ad=Grid1' LDAP * ld, LDAPMessage * res; Main { ldap_search_s(ld, SEARCHBASE, LDAP_SCOPE_SUBTREE, 'hostdata.name = *', ''hostdata.name', 'hostdata.arch', 'hostdata.os', 'hostdata.mem'', 0, andamp;res); … /* results processed using */ ldap_first_entry(), ldap_next_entry(), ldap_first_attribute(), etc. } +-----------+-------+-------+--------+ | name | arch | os | Memory | +-----------+-------+-------+--------+ | poconos. | ALPHA | DUX | 256 | | innuendo. | I386 | LINUX | 2048 | | pyramid. | ALPHA | DUX | 256 | | firenze. | ALPHA | DUX | 512 | +-----------+-------+-------+--------+ Lacking aliasing to dynamically define logical relationships. Lacking aggregate operator to perform functions over data before it is returned Low-level results processing Base Scope Search filter Return attributes Slide14:  dc=att, dc=com dc=products dc=services dc=research objectClass=orgUnit surName=jagadish (-(dc=att, dc=com ? Sub ? surName=jagadish) (dc=research, dc=att, cd=com ? Sub ? surName=jagadish)) A. Use of different base entries Query: 'Locate directory entries whose surname is Jagadish in ATandamp;T except those in research.' surName=jagadish B. Selecting parents and children (c(dc=att, dc=com ? Sub ? objectClass=orgUnit) (dc=att, cd=com ? Sub ? surName=jagadish)) Query returns each entry that satisfies objectClass=orgUnit and has at least one child entry that satisfies surName=jagadish. LDAP query access limitations Slide15:  Relational Version of Query: Where can I find a load measurement stream for host ‘kanga’ SELECT ed.protocol, h.name, ed.port, m.name FROM host as h, module as m, endpoint as e, endpointdata as ed WHERE h.name = 'kanga' and ed.datatype = LOAD_MEASUREMENT and h.IP = m.IP and m.MID = e.MID and e.EPID = ed.EPID Search all endpoints for all running modules on host kanga to find endpoints containing data type LOAD_MEASUREMENT. Returns -andgt; tcp:kanga:5000:resource_module Slide16:  Hierarchical Version #define SEARCHBASE 'ad=Grid1' LDAP * ld, LDAPMessage * res; Main { ld = ldap_open(); ldap_simple_bind_s(ld, user, Passwd); ldap_search_s(ld, SEARCHBASE, LDAP_SCOPE_SUBTREE, 'modules.hostdata.name = 'kanga' andamp; modules.endpoints.endpointdata = LOAD_MEASUREMENT', ''modules.endpoints.endpointdata.protocol', 'modules.hostdata.name', 'modules.endpoints.endpointdata.port', 'modules.name'', 0, andamp;res); … } Explicit path traversal to walk aliases: requires users know structural detail; difficult to write accurate queries. Explicit start point in search space: more encompassing queries obtained by starting higher in tree, expense of costlier queries. Slide17:  LDAP query access limitations; summary Solutions:  Solutions Query access language extensions Database community looking at extensions to LDAP query language. May be possible to influence or adopt. Adopt relational data model Relational data model enables efficient query access. Expressive language. Prototype exists as part of RPS. Embed converter in data stream exported by directory server dQUOB evaluates SQL-style queries over streaming data; may be part of a solution. Discussion:  Discussion Hierarchical model superior for partitioned data space. Queries across partitions likely? If so, LDAP referrals using server chaining or front-end interface. What types of queries are likely? What’s the metric? Minimize number of accesses to server? More expressible queries? Floating point support

Add a comment

Related presentations

Related pages

Panasonic Lumix DMC-GF5 - Test - CHIP

Test Panasonic Lumix DMC-GF5: Die sehr kompakten Systemkamera Lumix DMC-GF5 umwirbt Kompaktkamera-Umsteiger. Mit hosentaschengerechten Maßen, einer ...
Read more

Panasonic Lumix DMC-GF5 spiegellose Systemkamera ...

spiegellose Systemkamera Panasonic Lumix DMC-GF5: Preis ab 299,00 € (06.10.2015). 6 Varianten und 12 Preise für Panasonic Lumix DMC-GF5 Systemkamera ...
Read more

Panasonic Lumix DMC-GF5 Kompakttest - digitalkamera.de ...

Kompakttest Panasonic Lumix DMC-GF5. 2012-07-26 Auf drei folgt fünf – zumindest in Japan, wo die die Vier als Unglückszahl gilt. Und so hat Panasonic ...
Read more

Panasonic Lumix DMC-GF5 Datenblatt - digitalkamera.de ...

Panasonic Lumix DMC-GF5 (EAN 5025232682720) Kamera mit wechselbarem Objektiv ausführliches Datenblatt mit Preisvergleich
Read more

Panasonic Lumix DMC-GF5 - Test - CHIP

Panasonic erleichtert bei der GF5 die Bedienung. Komfortprogramme zeigen, wie Effekte das Foto beeinflussen werden und geben Tipps bei der Aufnahme.
Read more

Panasonic Lumix DMC-GF5 Hands-on Preview: Digital ...

Preview based on a pre-production DMC-GF5. The GF5 is the fourth in Panasonic's range of small-bodied 'GF' Micro Four Thirds cameras, and sits below the G3 ...
Read more

Panasonic Lumix GF5 im Test - kompakte Systemkamera - PC ...

Die Panasonic Lumix GF5 hat den griffigen Gummihandgriff von der Lumix GX1 übernommen und liegt damit trotz ihres kleinen Gehäuses sicher in der Hand ...
Read more

Panasonic Lumix GF5 - Noch effektiver - PC Magazin

Die Lumix GF5 ist mit einem neuen Live-MOS-Sensor ausgestattet. Die Auflösung bleibt unverändert bei 12 Megapixeln. Die Empfindlichkeit des Sensor wurde ...
Read more

Test: Systemkamera Panasonic Lumix DMC-GF5 - AUDIO VIDEO ...

Die Panasonic Lumix DMC-GF5 ist etwas kompakter als ihr Vorgängermodell, trotzdem glänzt die Systemkamera mit ihrem innovativen Zoom-Objektiv.
Read more

Panasonic Lumix DMC-GF5 Test Digitalkamera (12 bis 16 ...

24 Testergebnisse zu Panasonic Lumix DMC-GF5 aus u.a. FOTOHITS, d.pixx und Konsument. 15 Meinungen und weitere Informationen zu Digitalkameras (12 bis 16 ...
Read more