gf5

Information about gf5

Published on September 25, 2007

Author: Dabby

Source: authorstream.com

Content

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

Related presentations


Other presentations created by Dabby

Propaganda Comparativa
16. 11. 2007
0 views

Propaganda Comparativa

ch 6 ppt
15. 06. 2007
0 views

ch 6 ppt

Feudal Japan Origin Religion
09. 10. 2007
0 views

Feudal Japan Origin Religion

Riedel DASER2
25. 09. 2007
0 views

Riedel DASER2

Shen CRF
25. 09. 2007
0 views

Shen CRF

Anna
11. 10. 2007
0 views

Anna

intro CS 3
16. 10. 2007
0 views

intro CS 3

TheatreHistoryO
17. 10. 2007
0 views

TheatreHistoryO

panama 5
22. 10. 2007
0 views

panama 5

Lesson 1 Intro and Pre WW II
22. 10. 2007
0 views

Lesson 1 Intro and Pre WW II

hao discr prob mod rel dat
25. 09. 2007
0 views

hao discr prob mod rel dat

Correcting News Mistakes
05. 10. 2007
0 views

Correcting News Mistakes

MRCME Febrile Rash
23. 10. 2007
0 views

MRCME Febrile Rash

Microfinance MDGs
28. 11. 2007
0 views

Microfinance MDGs

kinetic models
25. 09. 2007
0 views

kinetic models

rtc
16. 10. 2007
0 views

rtc

debate
26. 10. 2007
0 views

debate

SALSA RTE Burchardt Frank
01. 11. 2007
0 views

SALSA RTE Burchardt Frank

Behav Interv Gay MA Users
02. 11. 2007
0 views

Behav Interv Gay MA Users

usits2001 talk
29. 10. 2007
0 views

usits2001 talk

ECCR IU Mar15 07
21. 11. 2007
0 views

ECCR IU Mar15 07

Lesson 1 Introduction
28. 12. 2007
0 views

Lesson 1 Introduction

99 ChemAware Chapter 03
02. 01. 2008
0 views

99 ChemAware Chapter 03

Dr G B Reddy
03. 01. 2008
0 views

Dr G B Reddy

Sloboda Prague
25. 09. 2007
0 views

Sloboda Prague

ber
02. 08. 2007
0 views

ber

05 bandura
02. 08. 2007
0 views

05 bandura

Robins
25. 09. 2007
0 views

Robins

Comp Gen Phylo HMM
25. 09. 2007
0 views

Comp Gen Phylo HMM

plkongres2007 crop 04
04. 10. 2007
0 views

plkongres2007 crop 04

lysenko
26. 11. 2007
0 views

lysenko

CNE120 11 8 04
02. 08. 2007
0 views

CNE120 11 8 04

Martin Hilbert
22. 10. 2007
0 views

Martin Hilbert

antioxidants
04. 03. 2008
0 views

antioxidants

presentation reynolds
07. 11. 2007
0 views

presentation reynolds

certeau present
03. 01. 2008
0 views

certeau present

NewBrunswick
12. 03. 2008
0 views

NewBrunswick

JVM models in ACL2
25. 09. 2007
0 views

JVM models in ACL2

ge203 08
25. 03. 2008
0 views

ge203 08

Q307 englanti
26. 03. 2008
0 views

Q307 englanti

auerickson
25. 09. 2007
0 views

auerickson

EcologicalFootprints
07. 04. 2008
0 views

EcologicalFootprints

TradeinHealthService s130207
28. 03. 2008
0 views

TradeinHealthService s130207

april cyprus lnarayanan
30. 03. 2008
0 views

april cyprus lnarayanan

BRAMBLE
31. 12. 2007
0 views

BRAMBLE

Macro course 2005 lecture 4
09. 04. 2008
0 views

Macro course 2005 lecture 4

summit2008a
10. 04. 2008
0 views

summit2008a

Wayne NY NJPresentation
13. 04. 2008
0 views

Wayne NY NJPresentation

AE2 C04 2007
14. 04. 2008
0 views

AE2 C04 2007

Rinolfi
17. 10. 2007
0 views

Rinolfi

HDX4000 Training NA
22. 04. 2008
0 views

HDX4000 Training NA

chapman poster 14jan05
25. 09. 2007
0 views

chapman poster 14jan05

BBC Series State of the Earth
08. 10. 2007
0 views

BBC Series State of the Earth

1960spowerpoint
02. 11. 2007
0 views

1960spowerpoint

hansjeppson
15. 10. 2007
0 views

hansjeppson

hegel
05. 01. 2008
0 views

hegel

exec blue 060120
18. 06. 2007
0 views

exec blue 060120

Ethiopia session II
18. 06. 2007
0 views

Ethiopia session II

emergenuity
18. 06. 2007
0 views

emergenuity

experiencia aenor
18. 06. 2007
0 views

experiencia aenor

India Work Plan UNCT
07. 01. 2008
0 views

India Work Plan UNCT

Tropsha 4 5 05
24. 11. 2007
0 views

Tropsha 4 5 05

posterH2OinPFCs
01. 01. 2008
0 views

posterH2OinPFCs

etd2004
12. 10. 2007
0 views

etd2004

chi00
19. 11. 2007
0 views

chi00

38613SciTechStudies1
16. 10. 2007
0 views

38613SciTechStudies1

educause 2004 Fedora
25. 09. 2007
0 views

educause 2004 Fedora

cours7
23. 10. 2007
0 views

cours7

comics
15. 06. 2007
0 views

comics

Columbia Political Cartoons
15. 06. 2007
0 views

Columbia Political Cartoons

Collins Math Stats2
15. 06. 2007
0 views

Collins Math Stats2

Chapter Eight student version
15. 06. 2007
0 views

Chapter Eight student version

blagues
15. 06. 2007
0 views

blagues

Anime Manga Pres
15. 06. 2007
0 views

Anime Manga Pres

1193 Cartoons pig
15. 06. 2007
0 views

1193 Cartoons pig

1 cartoon
15. 06. 2007
0 views

1 cartoon

PBOCJapan060103
09. 10. 2007
0 views

PBOCJapan060103

control
15. 06. 2007
0 views

control

jcdl contentmodels
25. 09. 2007
0 views

jcdl contentmodels

curso dq abp joao
28. 12. 2007
0 views

curso dq abp joao

conf present 045
07. 01. 2008
0 views

conf present 045

05 International Conflict
23. 11. 2007
0 views

05 International Conflict

banse1
15. 06. 2007
0 views

banse1

Feg Express
18. 06. 2007
0 views

Feg Express

Fantasztikus programozas
18. 06. 2007
0 views

Fantasztikus programozas

smp99
25. 09. 2007
0 views

smp99

efg pr005
07. 11. 2007
0 views

efg pr005

F8 Femenino
18. 06. 2007
0 views

F8 Femenino

9 3 DEPAC SLPRS Ppresentation
29. 11. 2007
0 views

9 3 DEPAC SLPRS Ppresentation

geer sesiposter
25. 09. 2007
0 views

geer sesiposter