394.  Application ExampleThis section provides a simple example of the use of Cypress.  Section 4.1 introduces the example, adatabase of documents.  Section 4.2 is a discussion of database design:  the process of representingabstractions of real-world information structures in a database, somewhat specialized to the datastructures available in Cypress.  In Section 4.3, a working program is illustrated.Our example is necessarily short; don't expect any startling revelations on these pages.  We will tryto consider some of the most common cases, however.4.1 A database applicationWhat are the properties of a well-designed database?  To a large extent these properties follow fromthe general properties of databases.  For instance, we would like our databases to extend gracefullyas new types of information are added, since the existing data and programs are likely to be quitevaluable.It may be useful to consider the following point.  The distinguishing aspect of information stored ina database system is that at least some of it is stored in a form that can be interpreted by the systemitself, rather than only by some application-specific program.  Hence, one important dimension ofvariation among different database designs is in the amount of the database that is system-interpretable, i.e. the kinds of queries that can be answered by the system.As an example of variation in this dimension, consider the problem of designing a database fororganizing a collection of Mesa modules.  In the present Mesa environment, this database wouldneed to include at least the names of all the definitions modules, program modules, configurationdescriptions, and current .Bcd files.  A database containing only this information is little more than afile directory, and therefore the system's power to answer queries about information in this databaseis very limited.  A somewhat richer database might represent the DIRECTORY and IMPORTS sectionsof each module as relationships, so that queries such as "which modules import interface Y?" can beanswered by the system.  This might be elaborated further to deal with the use of individual typesand procedures from a definitions module, and so on.  There may be a limit beyond which it isuseless to represent smaller objects in the database; if we aren't interested in answering queries like"what procedures in this module contain IF statements?", it may be attractive to represent the bodyof a procedure (or some smaller naming scope) as a text string that is not interpretable by thedatabase system, even though it is stored in a database.   We shall illustrate design ideas with a database of information about documents.  Our currentfacilities, which again are simply file directories, leave much to be desired.  The title of a documentÿ����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������î;òï[{pî��ïSYqô�€î��ïO}pô�ˆðbô�‰î��ïMIô�˜ô�™ðMî��ïKô�Èô�ÉðGî��ïH™ô�€ðSî��ïD¾pô�–ðeî��ïBCô�€ð3î��ï;ìrî��ï8pô�Šô�‹ð\î��ï5Üô�—
ô�˜ðYî��ï3§ô�Ÿô� ðVî��ï1sî��ï-—pô�ðbô�Žî��ï+cô�ˆð#spð2ô�‰
î��ï).ô�«ðaî��ï&úô�öð"ô�÷ð9î��ï$Åô�€ðLî��ï épô�¿ð6ô�Àð(î��ïµô�´ô�µðGî��ïô�«ð-ô�¬ð4î��ïLô�„ð\ô�…î��ïô�ð3ô�Žð2î��ïãô�™ð2ô�štptpî��ï¯ô�‰ð8ô�Šð!t�pî��ïzô�šô�›ðJî��ïFô�¯ð5ô�°ð(î��ï
ô�”	ô�•ð]î��ï
Ýð(tpô�–ð9î��ï©ô�ÄðXô�Åî��ïtô�€ð8î)Tpô�î��ï˜ô�Òô�Óð=î��ï�dô�ð"ô�ðEÿ��������
â·v����>Q\•�þ����CYPRESS DOCUMENTATION40on the printed page does not tell the reader where the document is stored or how to print a copy.Relationships between different versions of the same basic document are not explicit.  Retrievals bycontent are impossible.  Our goal here is not to solve all of these problems, but to start a design thathas the potential of dealing with some of them.4.2 Schema designEach document in our example database has a title and a set of authors.  Hence we might representa collection of documents with a domain of entities whose name is the title of the document, and anauthor property specifying the authors:Document: Domain = DeclareDomain["Domain"];dAuthors: Property = DeclareProperty["author", Document, StringType];Here the authors' names are concatenated into a single string, using some punctuation scheme toallow the string to be decoded into the list of authors.  This is a very poor database design because itdoes not allow the system to respond easily to queries involving authors; the system cannot parse theencoded author list.Note that in the above definition authors are strings, so anything is acceptable as an author.  Thisweak typing has some flexibility:  the database will never complain that it doesn't know the authoryou just attached to a certain document.  However, the system is not helpful in catching errors whena new document is added to the database.  If "Mark R. Brown" is mistakenly spelled "Mark R.Browne", then one of Mark's papers will not be properly retrieved by a later search.  A step in thedirection of stronger type checking is to provide a separate domain for authors.To represent authors as entities, and to allow a variable number number of authors for a document,a better design would be:Document: Domain = DeclareDomain["Domain"];Person: Domain = DeclareDomain["Person"];author: Property = DeclareProperty["author", Document, Person];Incidentally, in the last line above we define a property rather than relation for brevity.  Instead ofthe author property declaration we could have written:author: Relation = DeclareRelation["author"];  authorOf: Attribute = DeclareAttribute[author, "of", Document];  authorIs: Attribute = DeclareAttribute[author, "is", Person];������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������î³ïYp�tô�Fp�tî��pî�jïQ²ô�›ðLô�œî�jïO}ô�’ðKô�“î�jïMIô�„ð\ô�…î�jïKô�€ð/î�jïD¾rî�jï@âpô�‹ð;ô�Œð&î�jï>­ô�‡ð\ô�ˆî�jï<yô�€ð'î{ï8uô�Xð+î{ï6iðEî�jï2pô�³ðUô�´	î�jï0Xô�€ðHô�î�jï.$ô�‚ô�ƒðIî�jï+ðô�€î�jï(pô�¡ðdî�jï%ßô�—ðHô�˜î�jï#«ô�…ð@ô�†ð$î�jï!vô�³ð,ô�´ð/î�jïBô�’ð.ô�“ð5î�jïô�€ðPî�jï2pô�ð%ô�Žð=î�jïýô�€î{ï"uô�Xð+î{ïíð)î{ï¹ð?î�jï
Ýpô�•ð.ô�–ð9î�jï¨ô�€upð+î{ïÍuô�Xð-î{ï˜ðAî{ï�dð?��������°M
d����?QZ§�×����������������������������������������������������������������������������������APPLICATION EXAMPLE41The property declaration has exactly the same effect on the database as the relation declaration, sinceit automatically declares an author relation with an "of" and "is" attribute.  However, the relation isnot available in a Cedar Mesa variable in the property case, so operations such as RelationSubsetcannot be used.  Therefore most non-trivial applications will generally not use DeclareProperty, butwill still use operations such as SetP by using one of the relation's attributes.  For example, if joe isa person entity and book is a document entity, one can write:SetP[joe, authorOf, book]or, equivalently,SetP[book, authorIs, joe]We now have one Document entity per document, plus, for each document, one author relationshipper author of that document.  Conversely, we have one Person entity per person, and one authorrelationship per document the person authored.  Of course, these are one and the same authorrelationships referencing the Person and Document entities.  Figure 4-1 illustrates a few suchentities and relationships.  Each author relationship points to its Document entity via the authorOfattribute, and to its Person entity via the authorIs attribute.Frequently a database application requires some representation of sets or lists, for example torepresent the people in an organization or steps in a procedure.  Sets and lists are not primitives ofthe data model per se; sets and lists are normally represented as relations.  For example, in ourdatabase the set of authors of a particular document is stored via a set of author relationshipsreferencing the document.  The operationGetPList[book, authorOf]could be used to retrieve this list for some particular book.  If we wish to maintain an ordering onthis set, e.g. so that the authors of a book are kept in some particular order for each book, we needto use some list representation.  In our Cypress implementation GetPList (and RelationSubset)return relationships in the same order they were created by SetP, SetPList, or DeclareRelship, sothat a client may maintain an order by the order of calls.  A variant of SetF and SetP is under considerationthat allows the client to specify where new relationships should be placed in the ordering of relationships referencing aparticular entity.  Another alternative, the one conventionally used in the Relational model, is to defineanother attribute to the relation specify position in the ordering:  authorOrder: Attribute = DeclareAttribute[author, "order", IntType];Using an ordering attribute is usually a better solution than depending on the semantics of theCypress implementation's ordering, as it makes the ordering explicit in the relation.  In databases������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������îxï[5p�tô�F
p�tî;òpî��ïSZô�€spð#ô�î��ïQ%ô�‹ð1ô�Œð6î��ïNñô�ô�žð;u
î��ïL¼pô�‡ð+ô�ˆð%upî��ïJˆô�†	s�pupô�‡ð)upî��ïHSô�€upð%îïDxuô�Xî��ï@œpô�îï<Àuô�Xî��ï8äpô�‚upô�ƒupî��ï6°ô�œð6upô�uî��ï4{pô�ÆðPô�Çî��ï2Gô�Òô�Ó�upupð-î��ï0ô�Žð"upô��upuî��ï-Þpô�€upup	u�î��ï*pô�ßðAô�àî��ï'Îô�’ô�“ðLî��ï%™ô�µô�¶ðYî��ï#eô�ÈðKô�É�up
î��ï!1ô�€ð(îïUuô�Xî��ïypô�–ðaô�—î��ïEô�Žð`ô�î��ïô�Âð$ô�Ãupu
p�î��ïÜô�™ð<uô�š	pu
pî��ï§ô�Šð0ô�‹tð1î��ï–ô�œ
ô�ðnî��ï…ô�ŒpðXî��ï
Pô�€ðCîïuuô�XðFî��ï™pô�ÅðGô�Æî��ï�dô�®ð2ô�¯ð1��������
’·¼����>Q\O&����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������CYPRESS DOCUMENTATION42where a large number of relationships are expected to refer to the same entity, it is also more spaceefficient in our implementation.If an authorOrder attribute is defined, the client may wish to redefine the authorOf attribute sothat links (pointers) are not maintained between the Document entities and author relationships,instead defining a more space-efficient B-tree index on the [authorOf, authorOrder] pair:authorOf: Attribute = DeclareAttribute[  relation: author,  name: "of",  type: Document,  link: FALSE];authorIndex: Index = DeclareIndex[author, LIST[[authorOf, authorOrder]]];The Cypress implementation will use this index to process any call of the formRelationSubset[author, LIST[[authorOf, x]]This call to RelationSubset will therefore enumerate authors of document x sorted by authorOrder.Cypress will also use the index in processing for GetPList[..., authorOf] as GetPList usesRelationSubset.This solution is also somewhat less than perfect, as it depends upon the fact that the Cypressimplementation orders relationships when an index exist; but indices are not intended to change thesemantics of the operations, only to improve performance.  Probably the best solution, if theordering is important to the semantics of a database application, is to represent a list by a binary"next" relation connecting the entities in an ordering.Documents have other interesting properties.  Some of these, for example the date on which thedocument was produced, are in one-to-one correspondence with documents.  Such properties can bedefined by specifying a relation or property as being keyed on the document:publDate: Property = DeclareProperty["publDate", Document, StringType, Key];We are using the convention that domain names are capitalized and relation, attribute, and propertynames are not capitalized, both for the Cedar Mesa variable names and in the names used in thedatabase system itself.  If and when the database system is better integrated with Cedar Mesa, the Cedar anddatabase names will be one and the same.We might wish to include additional information for particular kinds of documents, for exampleconference papers.  Conference papers may participate in the same relations as other documents.For example, they have authors.  In addition, we may want to define relations in which onlyconference papers may participate, for example a presentation relation which defines who presentedthe paper, and where.  We can define a conference paper to be a sub-domain of documents, andÿ������������������������������î³ï]"p�tô�Fp�tî��pî�jïUGô�ð_ô�î�jïSô�€î�jïO6pô�¯u
pð-ô�°
upî�jïMô�´ô�µup
upî�jïJÎô�€ðYî{ïFòuô�Xð'î{ïD½ð@î{ï@TðIî�jï<ypô�€ðNî`ï8u
p�uô�î�jï4Ápô�u
pô�‚u�p
uî�jï2pôð2upupupôî�jï0Xuî�jï,|pô�Òð7ô�Óð'î�jï*Hô�Œð+ô�ð8î�jï(ô�áð$ô�âð9î�jï%ßô�ªðSô�«î�jï#«uô�€pð0î�jïÏpô�³ð,ô�´ð2î�jïšô�Œð(ô�ð7î�jïfô�€ðLî{ïŠuô�XðLî�jï®pô�ð-ô�Žð6î�jïzô�¨ðHô�©î�jïFô�½tô�¾ðQî�jï
ô�€ð(î�jï	5pô�¼ô�½ðNî�jïô�·ô�¸ðLî�jïÌô�Óô�ÔðJî�jï˜ô�…ð1upð%î�jï�dô�¨ð:ô�©ð"ÿ��������	âM	Ï����?Q^<����������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������APPLICATION EXAMPLE43define relations which pertain specifically to conference papers:ConferencePaper: Domain = DeclareDomain["ConferencePaper"];... DeclareSubType[of: Document, is: ConferencePaper]; ...Conference: Domain = DeclareDomain["Conference"];presentation: Relation = DeclareRelation["presentation"];  presentationOf: Attribute = DeclareAttribute["of", presentation, ConferencePaper];  presentationAt: Attribute = DeclareAttribute["at", presentation, Conference];  presentationBy: Attribute = DeclareAttribute["by", presentation, Person];Figure 4-2 illustrates a fragment of a database using this extended design.The reader will note that we have defined our database schema in the functionally irreducible formdescribed in Section 2.7:  i.e., the relations have as few attributes as possible so as to representatomic facts.  This normalization is not necessary in the design of a schema, but often makes thedatabase easier to understand and use, and avoids anomalies in data updates as a result ofredundantly storing the same information.  Note that the presentation relation is an example of afunctionally irreducible relation that is not binary.  It cannot be decomposed into smaller relationswithout losing information or introducing artificial entities to represent the presentations themselves. What other information should be present in our document database?  Subject keywords wouldcertainly be useful.  Since one document will generally have many associated keywords, we wouldintroduce another relation, say docKeyword, to represent the new information.  Should keywords beentities?  Again there is a tradeoff, but the argument for entities seems persuasive:  limiting therange of keywords increases the value of the database for retrieval.  The keyword entities could alsoparticipate in relationships with a dictionary of synonyms, Computing Reviews categories, etc.This is certainly not a complete design, and the reader is encouraged to fit his or her own ideas intothe database framework.ÿ������������������������������������îxïC:p�tô�F
p�tî;òpî��ï;_ô�€ðAîï7ƒuô�Xð;îï5Nð:îï3ð1îï0æð9îï.±ðTîï,}ðOîï*HðKî��ï&lpô�€ðKî��ï"‘pô�“ð-ô�”ð5î��ï \ô�½ô�¾ðKî��ï(ô�ªô�«ðTî��ïóô�õðZî��ï¿ô�žð9upô�Ÿî��ïŠô�¢ðeî��ïVô�ðNô�‘ô��î��ïzô�ÅðCô�Æî��ïFô�¥ô�¦ðSî��ï
ô�„u	pð+ô�…î��ï
Ýô�¹ðcî��ï¨ô�ô�ŽðFî��ïtô�€ð<spî��ï˜ô�ˆð(ô�‰ð>î��ï�dô�€��������Ü·#·����>QDT�°����������������������������������������������������������������������������������������������������������������������������������������������������������������CYPRESS DOCUMENTATION44<==<MLDFigs4.press<<==<<Publ-DateDocumentAuthorPersondomainrelationrelationdomain��rS7�����D`��D`������¼@��¼@���D`����������» ��¼@��CÀ�������» ��» ������CÀ��CÀ���» ����������D`��CÀ��¼@����RS7�����C`��BÔ�CQ4�¾ð�½¼��ClB�Cóþ�C÷Ü�»g�¼�ClG��½,��¼¦��BÈ�CK4�¾/ð�½¼������»À��» ��D@��D@��������`St�BÔ��CZ��Bðr�Bá �½’�½3@��CÚ‚€CÚ‚�CZƒ�»ŽÝ€¼%} CÚ‚€�¼¸��¼¸��Bär�BÕ �½¢�½;@��¼“¾�¼�¼$�Db™�Cóþ�¼“¹���ƒS¦�CH��CH��CB’�Bhà�½3=�½’��Cóþ�ClD�¼ºg�»ð�¼“¾�Cóþ€�¼¦��½,��Bù$�BPà�½;=�½¢��¼%}€¼%~�¼¥}�Dq"€CÚ‚à¼%}€��µSÉ�CZ��BÔ��CW2�����½¾�¾ð��D@������»À��» ������D@���¼ ������CQ2�¾ @�½¾�¾/ð��¼�¼“¼�CE™�Dr�ClB�¼€��òS×�C`������CQ2�½+ø½¾�Aðú�Cóý€¼“À�»h€¼"�ClB�Cóþ€�¼¦��BÔ��CK2�½7÷þ½¾�AÐ�»À������D@��D`������»À����/SÉ�CZ��½,��Bá$�½�½3=�Bmð��CÚ‚€¼%}�»ŽÜÀ¼¥€�CÚ‚àCځ€�¼¸��CH��BÕ$�½�½;=�B]ð�¼€Cl@�Db—€C÷Þ�¼“¾�¼€��aS¦�CH��¼¸��Bhä�¼½p�½’�BÌÀ��ClB�¼�»ñ�CE”�Cóþ�ClG��½,��CZ��BPä�½à�½¢�BÄÀ��¼%}€CÚƒ�Dq#@CZ€�¼%} ¼%~€��„St�BÔ��¼¦������¼¨Ì�¾ð�BðD�����»À��» ��D@��D@�����������C`��¾ 0�¼®Ì¾/ð�BèCÿ�¼“¾�Cóþ�Dr�¼ºl�¼�¼“¹���’S7�����¼ ��½+ú�¼®Ì�Að�BðD��¼“¾�¼�¼$�Db™�Cóþ�¼“¹��BÔ��CZ��½7ú�¼´Ì�AÐ�BèD������D@��D`��»À��»À��������„Rú�½,��¼¦��½Ž�½à�Bmî�BÌÀ��¼%}€¼%~�¼¥}�Dq"€CÚ‚à¼%}€�CH��CH��½Ž�½*à�B]î�BÄÀ��ClB�Cóþ�C÷Ü�»g�¼�ClG���aRÈ�¼¸��¼¸��¼½n�½— �BÌÃ�Bmð��¼�¼“¼�CE™�Dr�ClB�¼€�CZ��BÔ��½Ü�½¯ �BÄÃ�B]ð��CÚ‚€CÚ‚�CZƒ�»ŽÝ€¼%} CÚ‚€��/R¥�¼¦��½,��¼¨Î�����BðB�Að��»À������D@��D`������»À���C`������¼®Î�A_À�BèB�AÐ��Cóþ�ClD�¼ºg�»ð�¼“¾�Cóþ€��òR—�¼ ������¼®Î�BÔ�BðB�¾ð��¼€Cl@�Db—€C÷Þ�¼“¾�¼€�CZ��½,��¼´Î�BÈ�BèB�¾/ð��D@������»À��» ������D@����µR¥�¼¦��BÔ��½Ü�Bðp�BÌÃ�½’��¼%}€CÚƒ�Dq#@CZ€�¼%} ¼%~€�CH��¼¸��½*Ü�Bäp�BÄÃ�½¢��Cóý€¼“À�»h€¼"�ClB�Cóþ€��ƒRÈ�¼¸��CH��½—�CB�Bmî�½3?ÿ�¼“¾�Cóþ�Dr�¼ºl�¼�¼“¹��BÔ��¼¦��½¯�BùþB]î�½;@�CÚ‚€¼%}�»ŽÜÀ¼¥€�CÚ‚àCځ€��`Rú�½,��CZ������CW4Að�½»þ�����D@��D`��»À��»À�����������¼ �A_Ð�CQ3þAÐ�½¼�ClB�¼�»ñ�CE”�Cóþ�ClG���RH×�����D`��D`������¼@��¼@���D`����������» ��¼@��CÀ�������» ��» ������CÀ��CÀ���» ����������D`��CÀ��¼@����2H×�����C`��BÔ�CQ4�¾ð�½¼��ClB�Cóþ�C÷Ü�»g�¼�ClG��½,��¼¦��BÈ�CK4�¾/ð�½¼������»À��» ��D@��D@��������@I�BÔ��CZ��Bðr�Bá �½’�½3@��CÚ‚€CÚ‚�CZƒ�»ŽÝ€¼%} CÚ‚€�¼¸��¼¸��Bär�BÕ �½¢�½;@��¼“¾�¼�¼$�Db™�Cóþ�¼“¹���cIF�CH��CH��CB’�Bhà�½3=�½’��Cóþ�ClD�¼ºg�»ð�¼“¾�Cóþ€�¼¦��½,��Bù$�BPà�½;=�½¢��¼%}€¼%~�¼¥}�Dq"€CÚ‚à¼%}€��•Ii�CZ��BÔ��CW2�����½¾�¾ð��D@������»À��» ������D@���¼ ������CQ2�¾ @�½¾�¾/ð��¼�¼“¼�CE™�Dr�ClB�¼€��ÒIw�C`������CQ2�½+ø½¾�Aðú�Cóý€¼“À�»h€¼"�ClB�Cóþ€�¼¦��BÔ��CK2�½7÷þ½¾�AÐ�»À������D@��D`������»À����Ii�CZ��½,��Bá$�½�½3=�Bmð��CÚ‚€¼%}�»ŽÜÀ¼¥€�CÚ‚àCځ€�¼¸��CH��BÕ$�½�½;=�B]ð�¼€Cl@�Db—€C÷Þ�¼“¾�¼€��AIF�CH��¼¸��Bhä�¼½p�½’�BÌÀ��ClB�¼�»ñ�CE”�Cóþ�ClG��½,��CZ��BPä�½à�½¢�BÄÀ��¼%}€CÚƒ�Dq#@CZ€�¼%} ¼%~€��dI�BÔ��¼¦������¼¨Ì�¾ð�BðD�����»À��» ��D@��D@�����������C`��¾ 0�¼®Ì¾/ð�BèCÿ�¼“¾�Cóþ�Dr�¼ºl�¼�¼“¹���rH×�����¼ ��½+ú�¼®Ì�Að�BðD��¼“¾�¼�¼$�Db™�Cóþ�¼“¹��BÔ��CZ��½7ú�¼´Ì�AÐ�BèD������D@��D`��»À��»À��������dHš�½,��¼¦��½Ž�½à�Bmî�BÌÀ��¼%}€¼%~�¼¥}�Dq"€CÚ‚à¼%}€�CH��CH��½Ž�½*à�B]î�BÄÀ��ClB�Cóþ�C÷Ü�»g�¼�ClG���AHh�¼¸��¼¸��¼½n�½— �BÌÃ�Bmð��¼�¼“¼�CE™�Dr�ClB�¼€�CZ��BÔ��½Ü�½¯ �BÄÃ�B]ð��CÚ‚€CÚ‚�CZƒ�»ŽÝ€¼%} CÚ‚€��HE�¼¦��½,��¼¨Î�����BðB�Að��»À������D@��D`������»À���C`������¼®Î�A_À�BèB�AÐ��Cóþ�ClD�¼ºg�»ð�¼“¾�Cóþ€��ÒH7�¼ ������¼®Î�BÔ�BðB�¾ð��¼€Cl@�Db—€C÷Þ�¼“¾�¼€�CZ��½,��¼´Î�BÈ�BèB�¾/ð��D@������»À��» ������D@����•HE�¼¦��BÔ��½Ü�Bðp�BÌÃ�½’��¼%}€CÚƒ�Dq#@CZ€�¼%} ¼%~€�CH��¼¸��½*Ü�Bäp�BÄÃ�½¢��Cóý€¼“À�»h€¼"�ClB�Cóþ€��cHh�¼¸��CH��½—�CB�Bmî�½3?ÿ�¼“¾�Cóþ�Dr�¼ºl�¼�¼“¹��BÔ��¼¦��½¯�BùþB]î�½;@�CÚ‚€¼%}�»ŽÜÀ¼¥€�CÚ‚àCځ€��@Hš�½,��CZ������CW4Að�½»þ�����D@��D`��»À��»À�����������¼ �A_Ð�CQ3þAÐ�½¼�ClB�¼�»ñ�CE”�Cóþ�ClG�Concepts & Facilities���>2U—�����D`��D`������¼@��¼@���D`����������» ��¼@��CÀ�������» ��» ������CÀ��CÀ���» ����������D`��CÀ��¼@����>U—�����C`��BÔ�CQ4�¾ð�½¼��Cl@�Cóþ�C÷Þ�»g�¼�ClG��½,��¼¦��BÈ�CK4�¾/ð�½¼������»À��» ��D@��D@��������> UÔ�BÔ��CZ��Bðp�Bá �½’�½3@��CÚƒ�CÚ‚�CZ€�»ŽÝ€¼%~�CÚ‚€�¼¸��¼¸��Bäp�BÕ �½¢�½;@��¼“À�¼�¼"�Db™�Cóÿ�¼“¹���>CV�CH��CH��CB’�Bhà�½3>�½’��Cóþ�ClD�¼ºh�»ð�¼“¼€Cóþ€�¼¦��½,��Bù$�BPà�½;>�½¢��¼%}�¼%~�¼¥€�Dq"€CÚ‚�¼%}€��>uV)�CZ��BÔ��CW2�����½¾�¾ð��D@������»À��» ������D@���¼ ������CQ2�¾ @�½¾�¾/ð��¼�¼“¼�CE˜�Dr�ClC€¼€��>²V7�C`������CQ2�½+ø½¾�Aðú�Cóþ�¼“À�»h�¼"�ClC€Cóþ€�¼¦��BÔ��CK2�½7÷þ½¾�AÐ�»À������D@��D`������»À����>ïV)�CZ��½,��Bá$�½�½3>�Bmð��CÚ‚�¼%}�»ŽÝ€¼¥€�CÚ‚�Cځ€�¼¸��CH��BÕ$�½�½;>�B]ð�¼�Cl@�Db˜�C÷Þ�¼“¼€¼€��?!V�CH��¼¸��Bhà�¼½p�½’�BÌÀ��ClD�¼�»ð�CE”�Cóÿ�ClG��½,��CZ��BPà�½à�½¢�BÄÀ��¼%~�CÚƒ�Dq"€CZ€�¼%~�¼%~€��?DUÔ�BÔ��¼¦������¼¨Ì�¾ð�BðD�����»À��» ��D@��D@�����������C`��¾ @�¼®Ì¾/ð�BèCÿ�¼“¼�Cóþ�Dr�¼ºl�¼�¼“¹���?RU—�����¼ ��½+ø�¼®Ì�Að�BðD��¼“À�¼�¼"�Db™�Cóÿ�¼“¹��BÔ��CZ��½7ø�¼´Ì�AÐ�BèD������D@��D`��»À��»À��������?DUZ�½,��¼¦��½�½à�Bmð�BÌÀ��¼%}�¼%~�¼¥€�Dq"€CÚ‚�¼%}€�CH��CH��½�½*à�B]ð�BÄÀ��Cl@�Cóþ�C÷Þ�»g�¼�ClG���?!U(�¼¸��¼¸��¼½n�½— �BÌÂ�Bmð��¼�¼“¼�CE˜�Dr�ClC€¼€�CZ��BÔ��½Ü�½¯ �BÄÂ�B]ð��CÚƒ�CÚ‚�CZ€�»ŽÝ€¼%~�CÚ‚€��>ïU�¼¦��½,��¼¨Î�����BðB�Að��»À������D@��D`������»À���C`������¼®Î�A_À�BèB�AÐ��Cóþ�ClD�¼ºh�»ð�¼“¼€Cóþ€��>²T÷�¼ ������¼®Î�BÔ�BðB�¾ð��¼�Cl@�Db˜�C÷Þ�¼“¼€¼€�CZ��½,��¼´Î�BÈ�BèB�¾/ð��D@������»À��» ������D@����>uU�¼¦��BÔ��½Ü�Bðp�BÌÂ�½’��¼%~�CÚƒ�Dq"€CZ€�¼%~�¼%~€�CH��¼¸��½*Ü�Bäp�BÄÂ�½¢��Cóþ�¼“À�»h�¼"�ClC€Cóþ€��>CU(�¼¸��CH��½— �CB�Bmð�½3?ÿ�¼“¼�Cóþ�Dr�¼ºl�¼�¼“¹��BÔ��¼¦��½¯ �BùþB]ð�½;@�CÚ‚�¼%}�»ŽÝ€¼¥€�CÚ‚�Cځ€��> UZ�½,��CZ������CW4Að�½»þ�����D@��D`��»À��»À�����������¼ �A_À�CQ3þAÐ�½¼�ClD�¼�»ð�CE”�Cóÿ�ClG���>rLw�����D`��D`������¼@��¼@���D`����������» ��¼@��CÀ�������» ��» ������CÀ��CÀ���» ����������D`��CÀ��¼@����>RLw�����C`��BÔ�CQ4�¾ð�½¼��Cl@�Cóþ�C÷Þ�»g�¼�ClG��½,��¼¦��BÈ�CK4�¾/ð�½¼������»À��» ��D@��D@��������>`L´�BÔ��CZ��Bðp�Bá �½’�½3@��CÚƒ�CÚ‚�CZ€�»ŽÝ€¼%~�CÚ‚€�¼¸��¼¸��Bäp�BÕ �½¢�½;@��¼“À�¼�¼"�Db™�Cóÿ�¼“¹���>ƒLæ�CH��CH��CB’�Bhà�½3>�½’��Cóþ�ClD�¼ºh�»ð�¼“¼€Cóþ€�¼¦��½,��Bù$�BPà�½;>�½¢��¼%}�¼%~�¼¥€�Dq"€CÚ‚�¼%}€��>µM	�CZ��BÔ��CW2�����½¾�¾ð��D@������»À��» ������D@���¼ ������CQ2�¾ @�½¾�¾/ð��¼�¼“¼�CE˜�Dr�ClC€¼€��>òM�C`������CQ2�½+ø½¾�Aðú�Cóþ�¼“À�»h�¼"�ClC€Cóþ€�¼¦��BÔ��CK2�½7÷þ½¾�AÐ�»À������D@��D`������»À����?/M	�CZ��½,��Bá$�½�½3>�Bmð��CÚ‚�¼%}�»ŽÝ€¼¥€�CÚ‚�Cځ€�¼¸��CH��BÕ$�½�½;>�B]ð�¼�Cl@�Db˜�C÷Þ�¼“¼€¼€��?aLæ�CH��¼¸��Bhà�¼½p�½’�BÌÀ��ClD�¼�»ð�CE”�Cóÿ�ClG��½,��CZ��BPà�½à�½¢�BÄÀ��¼%~�CÚƒ�Dq"€CZ€�¼%~�¼%~€��?„L´�BÔ��¼¦������¼¨Ì�¾ð�BðD�����»À��» ��D@��D@�����������C`��¾ @�¼®Ì¾/ð�BèCÿ�¼“¼�Cóþ�Dr�¼ºl�¼�¼“¹���?’Lw�����¼ ��½+ø�¼®Ì�Að�BðD��¼“À�¼�¼"�Db™�Cóÿ�¼“¹��BÔ��CZ��½7ø�¼´Ì�AÐ�BèD������D@��D`��»À��»À��������?„L:�½,��¼¦��½�½à�Bmð�BÌÀ��¼%}�¼%~�¼¥€�Dq"€CÚ‚�¼%}€�CH��CH��½�½*à�B]ð�BÄÀ��Cl@�Cóþ�C÷Þ�»g�¼�ClG���?aL�¼¸��¼¸��¼½n�½— �BÌÂ�Bmð��¼�¼“¼�CE˜�Dr�ClC€¼€�CZ��BÔ��½Ü�½¯ �BÄÂ�B]ð��CÚƒ�CÚ‚�CZ€�»ŽÝ€¼%~�CÚ‚€��?/Kå�¼¦��½,��¼¨Î�����BðB�Að��»À������D@��D`������»À���C`������¼®Î�A_À�BèB�AÐ��Cóþ�ClD�¼ºh�»ð�¼“¼€Cóþ€��>òK×�¼ ������¼®Î�BÔ�BðB�¾ð��¼�Cl@�Db˜�C÷Þ�¼“¼€¼€�CZ��½,��¼´Î�BÈ�BèB�¾/ð��D@������»À��» ������D@����>µKå�¼¦��BÔ��½Ü�Bðp�BÌÂ�½’��¼%~�CÚƒ�Dq"€CZ€�¼%~�¼%~€�CH��¼¸��½*Ü�Bäp�BÄÂ�½¢��Cóþ�¼“À�»h�¼"�ClC€Cóþ€��>ƒL�¼¸��CH��½— �CB�Bmð�½3?ÿ�¼“¼�Cóþ�Dr�¼ºl�¼�¼“¹��BÔ��¼¦��½¯ �BùþB]ð�½;@�CÚ‚�¼%}�»ŽÝ€¼¥€�CÚ‚�Cځ€��>`L:�½,��CZ������CW4Að�½»þ�����D@��D`��»À��»À�����������¼ �A_À�CQ3þAÐ�½¼�ClD�¼�»ð�CE”�Cóÿ�ClG�Rick CattellMark Brown��rT7�rQw�2Qw�2T7�rT7��’T7�’Qw�����»À��» ��D@��D@�������RT7�����D@��D`��»À��»À��������rQ—�2Q—�D@������»À��» ������D@���rQW�»À������D@��D`������»À����Qw�T7�����D@��D`��»À��»À�������RQw�����»À��» ��D@��D@��������2T�rT�»À������D@��D`������»À���2TW�D@������»À��» ������D@����òT7�òQ·�����»À��» ��D@��D@�������²T7�����D@��D`��»À��»À��������ÒI×�ÒG�’G�’I×�ÒI×��òI×�òG�����»À��» ��D@��D@�������²I×�����D@��D`��»À��»À��������ÒG7�’G7�D@������»À��» ������D@���ÒF÷�»À������D@��D`������»À����rG�rI×�����D@��D`��»À��»À�������²G�����»À��» ��D@��D@��������’I·�ÒI·�»À������D@��D`������»À���’I÷�D@������»À��» ������D@����RI×�RGW�����»À��» ��D@��D@�������I×�����D@��D`��»À��»À��������,òV×�,òT�5²T�5²V×�,òV×��-V×�-T�����»À��» ��D@��D@�������,ÒV×�����D@��D`��»À��»À��������,òT7�5²T7�D@������»À��» ������D@���,òS÷�»À������D@��D`������»À����5’T�5’V×�����D@��D`��»À��»À�������5ÒT�����»À��» ��D@��D@��������5²V·�,òV·�»À������D@��D`������»À���5²V÷�D@������»À��» ������D@����1rV×�1rTW�����»À��» ��D@��D@�������12V×�����D@��D`��»À��»À��������-RJ×�-RH�6H�6J×�-RJ×��-rJ×�-rH�����»À��» ��D@��D@�������-2J×�����D@��D`��»À��»À��������-RH7�6H7�D@������»À��» ������D@���-RG÷�»À������D@��D`������»À����5òH�5òJ×�����D@��D`��»À��»À�������62H�����»À��» ��D@��D@��������6J·�-RJ·�»À������D@��D`������»À���6J÷�D@������»À��» ������D@����1ÒJ×�1ÒHW�����»À��» ��D@��D@�������1’J×�����D@��D`��»À��»À������Cypress DatabaseAn Analysis ofPriority Queues���-2P—�-2M×�5òM×�5òP—�-2P—��-RP—�-RM×�����»À��» ��D@��D@�������-P—�����D@��D`��»À��»À��������-2M÷�5òM÷�D@������»À��» ������D@���-2M·�»À������D@��D`������»À����5ÒM×�5ÒP—�����D@��D`��»À��»À�������6M×�����»À��» ��D@��D@��������5òPw�-2Pw�»À������D@��D`������»À���5òP·�D@������»À��» ������D@����1²P—�1²N�����»À��» ��D@��D@�������1rP—�����D@��D`��»À��»À������ofofofofofisisis19821977��4ïIw�EsåÙCá¢r½,ð¾6�½;2ðCÁrŽ�Cù!�CR¾�¼‰Ü�»w�¼­A€Cù!€�º—˲»8Ñ9¼
z°D[<ÕCZTˆ¼‰nå�¼�´�½”À�Cë0�Df-�Bk@�¼�´���8hJ�EÁįDÙÚ†»²šDÉü‚CÜ—»§ôð�Cö>�Cb�¼¦”�»ŽÎ�¼ô€Cö>€�º€pÝ»<ŽCï€ »‰¬Ô¼+øDY}�¼ß�¼­B�Cv$�Do‰�CR¾€¼Þ€��<FKõ�Dóö~D`&CC²¼¥ë¸½ŒðBoh�CúÇ�CH`�¼;�»‘Ò�¼· �CúÈ��»û>»¸BM�0Am�`@ê €½6SÌ�¼	Â�¼ô�CYl�Dq2�Cb€¼	Á€��4òOW�EÎ(†AÑ
šBÄ4@¿"€@¼¤3¼;è&�Cþ�½' �»°O€»¬’�BØÙ�Cþ€�º8QDeÚ¼)s¨»—«¹BÜ©àCÆ	Ú�»À��¿¾��Cÿ9�D`B�@B`�»À����9¸O�EI…|¼W¾¾ª�¼†ÊŒ½ƒ(�?ÿü��Cõæ�¼œP�»Ÿª�¼�þ�Cc³�Cõç��º½õìDo¯a½ é�¼8©:½ŸÈ�Aú€@�¼ñ�BØà�DO°€DSn�½''�¼ó€��;îNs�DÏ?K»¼ý,@÷Ì�½¹½´Q A~ˆ€�Cìr�¼<��»–È�¼!U�CÃþ@Cìr€�»6é¢D[¦Š@[�¼¾:`½º~àA×ûÀ�¼
�Cc²�D`U�Cþÿ�¼œO�¼
���=#MÒ�DÛ[õ»oÓ½ŸB�¼¤@Õû�BÄÏ@�Cäê�¼1A�»’{€¼7`�Cο@Cäé€�»)­úDÃ[öB@€ ¾%Ÿ ½Ÿ@ ½²¡€�¼Ž�CÄ��Di8�CÞ«�¼<À¼€��4SU×�EÐh¼žVq¾†á�����AIî�BÃ# �D@��?T��¼�@�»Ÿë�À«€�D@���º0Ò¿œ ¾95€Ce ¯AW’�½<|à�¼��AÎ �DCœ€D]}�¾1ô�¼����9RU·�EÌ*@å"¹¾=1�C[^ARë�½†².�Cÿç�AÏ€�¼Œ�»–�¾0Œ�Cÿè��º4¼¡”оŒã�����AF•�Bz
Ó�»À��À¬��CÿÀ�D`�?T€�»À����.:U8�º?õ\»€ªB?áø�����?èÈ�¿&߀�¼耽p�CÍ�DlÄ�Bý�¼è��EÕoDÀªBAL�¾ƒO�¿Š�@Ñ €�Cü9�Bû€�¼2�»“f�½€�Cü8���*:T8�º74¯»6ZоW�¾
ཆ¥�CZ)°�¼D€½8$�CãÉ�Dh€BÇÜ�¼D��EÌ’ÅDVÓ©¼6áPCü †Bò]€¼«P�Cü€Bý�¼2ý�»“<�½s�Cü���%–S7�ºšp»;,„»©ÈDÏ{C~'€¼ø�¼�€AQ@�DAãÀD^¶€¾®Ü�¼�€�FA¦œ¼¬²½„ÿÀ¿ˆ�¼ªÙCêEú�Cþ»�BÇÜ�¼8�»—÷€½8#�Cþ¼���.N×�º€pdDCƒAAo�À>ÿ€¾1ÿ�¾LÈ�¼�Æ€Bp€�DJ(ÀDXd�½€�¼�Ä€�EÀpc¼h½¼à½*±”AD€Aó@�Cþ䀽<Ü�»³ö@»©9€BÃ(�Cþä���*OW�º£DWú0¼´®°¼ŸÿHCspCàËü�¼Á€Bû�DU5@DMË�½à€¼Á€�EÝmT»#j™CíÅ@D{n̼®n¼8�Cÿ9€½€�»µ×@»§œ�Bp€�Cÿ;€��#êP8�º®DàpöCñÔàDÄk½†à¼.€�¼á€Coì�Dcˆ@Cô¸�¼€¼á��E×üûºªsë¾¶�CPLCf™CÈÚ‚�Cü>€½ä�»ªÊÀ»²5�Bû �Cü>€��-Rx�»›q*CáĪ����@iÔÀ����À,¬€�¼
€Cp²�Dcº@Cô
�¼L�¼
��Ddc€¼þÀ5V�?C^�?Ϋ�?F§��Có�¼�»œx@¼K�Coì€Có���SH×�EìÅj¼Ž¥²½ƒË€¿ �€¼¼ðCÙ-&�Cþí€BÂ(�¼߀»˜ˆ�½=Ü€Cþî€�ºŠÒ»—RÚ»µºìDÂQÝCm`¼'ÒÚ�¼�€A �DC�D]Ý€¾=Z�¼�€��#îH÷�EÉ;DLN`¼;GðDFÌ—Cc\`¼Þ�Cÿ>�BoX�¼¡�»™›€½°�Cÿ?��º6C»¿KÖCÔ@@»­Õ´¼—f CåÑí�¼€½=Ø�Cæ €Dgx�BÂ#€¼€��(oI·�E×:ìDLQ:D@à軍¿*¼ŸNÐCÌ:�CÿÖ€¾ �»»<@»£Z€Aç`�CÿÕ€�º!vCÌQ9Bz@@?ò�Bïâ`¼3bÆ�¼�Â�½¨�Cê_�Dfd�BoP�¼�Á€��ñR÷�EÄRQBÖ׬¾§F�����¾–„�BRШ�CÿÙ@AãÐ�¼	‚@»œþ�¾0�CÿÙ€�º<¤¡¼–׬½7,ÀBûüAïâ�½®/W�¼�€¾®À�Cü)€Da@�AQR�¼�€��0S�EÒùÕCÀÅ\½G@C]3êBQ+�½„]t�Cÿ‰�BWP�¼Ö�»šå�½¨¯�Cÿˆ��º.|ë¼b®¾Ö�À„�¾(z�B~2Œ�¼�&À¾0�Cö}ÀDc�AãÐ�¼�&€��¯H·�EÏ2`Cù´AÞg€?á€BGW@½+â�Cÿí�AÅð�¼ €»ß€¾:�Cÿì��º.dÀ¼¦ÐCXé ¼3Dë½<Û`BåÌ �¼�–@½ž�Cí€De®�Ba怼�–€��±I�EÆÊˆCM]ûCCƐ¼Œ½˜¡ÀBÍ=ú�Cÿû€¾»À�»¾i�»¡�AD4�Cÿü��º7eDBÍ]üAÍÿ�����Aæ¼€½2‚�¼��¾:�Cù_€Db €AÅæ�¼��isis��rw�����D`��D`������¼@��¼@���D`����������» ��¼@��CÀ�������» ��» ������CÀ��CÀ���» ����������D`��CÀ��¼@����Rw�����C`��BÔ�CQ2�¾î�½¾��ClB€Cóý€C÷Û@»h€¼€ClB��½,��¼¦��BÈ�CK2�¾/ð�½¾������»À��» ��D@��D@��������`´�BÔ��CZ��Bðq�Bá$�½’�½3=��CÚ‚€CÚ‚€CZƒ�»ŽÜÀ¼%} CÚ‚à�¼¸��¼¸��Bär�BÕ$�½¢�½;=��¼“¾�¼€¼$�Db—€Cóþ¼“¾���ƒæ�CH��CH��CB’€Bhä�½3=�½’��CóýÀClB�¼ºg€»ñ�¼“¾�Cóþ��¼¦��½,��Bù%�BPä�½;=�½¢��¼%}€¼%}€¼¥}�Dq#@CÚ‚à¼%} ��µ	�CZ��BÔ��CW1€����½¾�¾ð��D@������»À��» ������D@���¼ ������CQ1€¾ 0�½¾�¾/ð��¼@¼“¾�CE˜€Dr�ClB�¼���ò�C`������CQ1€½+ú½¾�Aðú�CóýÀ¼“¾�»h`¼$�ClB�Cóþ��¼¦��BÔ��CK1€½7ùþ½¾�AÐ�»À������D@��D`������»À����/	�CZ��½,��Bá%�½Ž�½3=�Bmî��CÚ‚€¼%}€»ŽÜÀ¼¥}�CÚ‚àCÚ‚à�¼¸��CH��BÕ%�½Ž�½;=�B]î�¼@ClB�Db— C÷Ü�¼“¾�¼���aæ�CH��¼¸��Bhä�¼½n�½’�BÌÃ��ClB�¼�»ñ�CE™�Cóþ�ClB��½,��CZ��BPä�½Ü�½¢�BÄÃ��¼%}€CÚ‚€Dq#@CZƒ�¼%} ¼%} ��„´�BÔ��¼¦������¼¨Î�¾ð�BðB�����»À��» ��D@��D@�����������C`��¾ 0�¼®Î¾/ð�BèAÿ�¼“¾�Cóþ�Dr�¼ºg�¼�¼“¾���’w�����¼ ��½+ú�¼®Î�Að�BðB��¼“¾�¼€¼$�Db—€Cóþ�¼“¾��BÔ��CZ��½7ú�¼´Î�AÐ�BèB������D@��D`��»À��»À��������„:�½,��¼¦��½Ž�½Ü�Bmî�BÌÃ��¼%}€¼%}€¼¥}�Dq#@CÚ‚à¼%} �CH��CH��½Ž�½*Ü�B]î�BÄÃ��ClB�Cóý€C÷Ü�»h€¼�ClB���a�¼¸��¼¸��¼½m€½—�BÌÃ�Bmî��¼@¼“¾�CE˜€Dr�ClB�¼��CZ��BÔ��½Û�½¯�BÄÃ�B]î��CÚ‚€CÚ‚€CZƒ�»ŽÜÀ¼%} CÚ‚à��/å�¼¦��½,��¼¨Î€����BðB�Að��»À������D@��D`������»À���C`������¼®Î€A_Ð�BèB�AÐ��CóýÀClB�¼ºg€»ñ�¼“¾�Cóþ���ò×�¼ ������¼®Î€BÔ�BðB�¾ð��¼@ClB�Db— C÷Ü�¼“¾�¼��CZ��½,��¼´Î€BÈ�BèB�¾/ð��D@������»À��» ������D@����µå�¼¦��BÔ��½Û�Bðr�BÌÃ�½’��¼%}€CÚ‚€Dq#@CZƒ�¼%}@¼%} �CH��¼¸��½*Û�Bär�BÄÃ�½¢��CóýÀ¼“¾�»h`¼$�ClB�Cóþ���ƒ�¼¸��CH��½—�CB’�Bmí�½3<ÿ�¼“½€Cóþ�Dr ¼ºg�¼�¼“¾��BÔ��¼¦��½¯�Bù#þB]î�½;=�CÚ‚€¼%}€»ŽÜÀ¼¥}�CÚ‚àCÚ‚à��`:�½,��CZ������CW2Að�½½þ�����D@��D`��»À��»À�����������¼ �A_Ð�CQ1þAÐ�½¾�ClB�¼�»ñ@CE™�CóýClB���,’�,’÷�:÷�:�,’��,²�,²÷�����»À��» ��D@��D@�������,r�����D@��D`��»À��»À��������,’�:�D@������»À��» ������D@���,’×�»À������D@��D`������»À����9ò÷�9ò�����D@��D`��»À��»À�������:2÷�����»À��» ��D@��D@��������:÷�,’÷�»À������D@��D`������»À���:7�D@������»À��» ������D@����0Ò�0Ò÷�����»À��» ��D@��D@�������0’�����D@��D`��»À��»À��������5²�5²÷�����»À��» ��D@��D@�������5r�����D@��D`��»À��»À��������R.·�����D`��D`������¼@��¼@���D`����������» ��¼@��CÀ�������» ��» ������CÀ��CÀ���» ����������D`��CÀ��¼@����2.·�����C`��BÔ�CQ2�¾ð�½¾��ClB�Cóþ�C÷Ü�»h�¼�ClC€�½,��¼¦��BÈ�CK2�¾/ð�½¾������»À��» ��D@��D@��������@.ô�BÔ��CZ��Bðr�Bá$�½’�½3>��CÚ‚€CÚ‚�CZƒ�»ŽÝ€¼%} CÚ‚��¼¸��¼¸��Bär�BÕ$�½¢�½;>��¼“¾�¼�¼$�Db˜�Cóþ�¼“¼€��c/&�CH��CH��CB’�Bhà�½3=�½’��Cóþ�ClD�¼ºg�»ð�¼“¾�Cóÿ��¼¦��½,��Bù$�BPà�½;=�½¢��¼%}€¼%~�¼¥}�Dq"€CÚ‚à¼%~���•/I�CZ��BÔ��CW2�����½¾�¾ð��D@������»À��» ������D@���¼ ������CQ2�¾ @�½¾�¾/ð��¼�¼“¼�CE™�Dr�ClB�¼���Ò/W�C`������CQ2�½+ø½¾�Aðú�Cóý€¼“À�»h€¼"�ClB�Cóÿ��¼¦��BÔ��CK2�½7÷þ½¾�AÐ�»À������D@��D`������»À����/I�CZ��½,��Bá$�½�½3=�Bmð��CÚ‚€¼%}�»ŽÜÀ¼¥€�CÚ‚àCÚ‚��¼¸��CH��BÕ$�½�½;=�B]ð�¼€Cl@�Db—€C÷Þ�¼“¾�¼���A/&�CH��¼¸��Bhä�¼½n�½’�BÌÂ��ClB�¼�»ñ�CE˜�Cóþ�ClC€�½,��CZ��BPä�½Ü�½¢�BÄÂ��¼%}€CÚƒ�Dq#@CZ€�¼%} ¼%~���d.ô�BÔ��¼¦������¼¨Î�¾ð�BðB�����»À��» ��D@��D@�����������C`��¾ 0�¼®Î¾/ð�BèAÿ�¼“¾�Cóþ�Dr�¼ºh�¼�¼“¼€��r.·�����¼ ��½+ú�¼®Î�Að�BðB��¼“¾�¼�¼$�Db˜�Cóþ�¼“¼€�BÔ��CZ��½7ú�¼´Î�AÐ�BèB������D@��D`��»À��»À��������d.z�½,��¼¦��½Ž�½Ü�Bmî�BÌÂ��¼%}€¼%~�¼¥}�Dq"€CÚ‚à¼%~��CH��CH��½Ž�½*Ü�B]î�BÄÂ��ClB�Cóþ�C÷Ü�»h�¼�ClC€��A.H�¼¸��¼¸��¼½n�½— �BÌÃ�Bmð��¼�¼“¼�CE™�Dr�ClB�¼��CZ��BÔ��½Ü�½¯ �BÄÃ�B]ð��CÚ‚€CÚ‚�CZƒ�»ŽÝ€¼%} CÚ‚���.%�¼¦��½,��¼¨Î�����BðB�Að��»À������D@��D`������»À���C`������¼®Î�A_À�BèB�AÐ��Cóþ�ClD�¼ºg�»ð�¼“¾�Cóÿ���Ò.�¼ ������¼®Î�BÔ�BðB�¾ð��¼€Cl@�Db—€C÷Þ�¼“¾�¼��CZ��½,��¼´Î�BÈ�BèB�¾/ð��D@������»À��» ������D@����•.%�¼¦��BÔ��½Ü�Bðp�BÌÃ�½’��¼%}€CÚƒ�Dq#@CZ€�¼%} ¼%~��CH��¼¸��½*Ü�Bäp�BÄÃ�½¢��Cóý€¼“À�»h€¼"�ClB�Cóÿ���c.H�¼¸��CH��½—�CB’�Bmî�½3=ÿ�¼“¾�Cóþ�Dr�¼ºh�¼�¼“¼€�BÔ��¼¦��½¯�Bù#þB]î�½;>�CÚ‚€¼%}�»ŽÜÀ¼¥€�CÚ‚àCÚ‚���@.z�½,��CZ������CW2Að�½½þ�����D@��D`��»À��»À�����������¼ �A_Ð�CQ1þAÐ�½¾�ClB�¼�»ñ�CE˜�Cóþ�ClC€��?1�����D`��D`������¼@��¼@���D`����������» ��¼@��CÀ�������» ��» ������CÀ��CÀ���» ����������D`��CÀ��¼@����>ò1�����C`��BÔ�CQ2�¾ð�½¾��Cl@�Cóþ�C÷Þ�»h�¼�ClC€�½,��¼¦��BÈ�CK2�¾/ð�½¾������»À��» ��D@��D@��������?�1T�BÔ��CZ��Bðp�Bá$�½’�½3>��CÚƒ�CÚ‚�CZ€�»ŽÝ€¼%~�CÚ‚��¼¸��¼¸��Bäp�BÕ$�½¢�½;>��¼“À�¼�¼"�Db˜�Cóÿ�¼“¼€��?#1†�CH��CH��CB’�Bhà�½3>�½’��Cóþ�ClD�¼ºh�»ð�¼“¼€Cóÿ��¼¦��½,��Bù$�BPà�½;>�½¢��¼%}�¼%~�¼¥€�Dq"€CÚ‚�¼%~���?U1©�CZ��BÔ��CW2�����½¾�¾ð��D@������»À��» ������D@���¼ ������CQ2�¾ @�½¾�¾/ð��¼�¼“¼�CE˜�Dr�ClC€¼���?’1·�C`������CQ2�½+ø½¾�Aðú�Cóþ�¼“À�»h�¼"�ClC€Cóÿ��¼¦��BÔ��CK2�½7÷þ½¾�AÐ�»À������D@��D`������»À����?Ï1©�CZ��½,��Bá$�½�½3>�Bmð��CÚ‚�¼%}�»ŽÝ€¼¥€�CÚ‚�CÚ‚��¼¸��CH��BÕ$�½�½;>�B]ð�¼�Cl@�Db˜�C÷Þ�¼“¼€¼���@1†�CH��¼¸��Bhà�¼½n�½’�BÌÂ��ClD�¼�»ð�CE˜�Cóÿ�ClC€�½,��CZ��BPà�½Ü�½¢�BÄÂ��¼%~�CÚƒ�Dq"€CZ€�¼%~�¼%~���@$1T�BÔ��¼¦������¼¨Î�¾ð�BðB�����»À��» ��D@��D@�����������C`��¾ @�¼®Î¾/ð�BèAÿ�¼“¼�Cóþ�Dr�¼ºh�¼�¼“¼€��@21�����¼ ��½+ø�¼®Î�Að�BðB��¼“À�¼�¼"�Db˜�Cóÿ�¼“¼€�BÔ��CZ��½7ø�¼´Î�AÐ�BèB������D@��D`��»À��»À��������@$0Ú�½,��¼¦��½�½Ü�Bmð�BÌÂ��¼%}�¼%~�¼¥€�Dq"€CÚ‚�¼%~��CH��CH��½�½*Ü�B]ð�BÄÂ��Cl@�Cóþ�C÷Þ�»h�¼�ClC€��@0¨�¼¸��¼¸��¼½n�½— �BÌÂ�Bmð��¼�¼“¼�CE˜�Dr�ClC€¼��CZ��BÔ��½Ü�½¯ �BÄÂ�B]ð��CÚƒ�CÚ‚�CZ€�»ŽÝ€¼%~�CÚ‚���?Ï0…�¼¦��½,��¼¨Î�����BðB�Að��»À������D@��D`������»À���C`������¼®Î�A_À�BèB�AÐ��Cóþ�ClD�¼ºh�»ð�¼“¼€Cóÿ���?’0w�¼ ������¼®Î�BÔ�BðB�¾ð��¼�Cl@�Db˜�C÷Þ�¼“¼€¼��CZ��½,��¼´Î�BÈ�BèB�¾/ð��D@������»À��» ������D@����?U0…�¼¦��BÔ��½Ü�Bðp�BÌÂ�½’��¼%~�CÚƒ�Dq"€CZ€�¼%~�¼%~��CH��¼¸��½*Ü�Bäp�BÄÂ�½¢��Cóþ�¼“À�»h�¼"�ClC€Cóÿ���?#0¨�¼¸��CH��½— �CB’�Bmð�½3=ÿ�¼“¼�Cóþ�Dr�¼ºh�¼�¼“¼€�BÔ��¼¦��½¯ �Bù#þB]ð�½;>�CÚ‚�¼%}�»ŽÝ€¼¥€�CÚ‚�CÚ‚���?�0Ú�½,��CZ������CW2Að�½½þ�����D@��D`��»À��»À�����������¼ �A_À�CQ1þAÐ�½¾�ClD�¼�»ð�CE˜�Cóÿ�ClC€��?R'÷�����D`��D`������¼@��¼@���D`����������» ��¼@��CÀ�������» ��» ������CÀ��CÀ���» ����������D`��CÀ��¼@����?2'÷�����C`��BÔ�CQ2�¾ð�½¾��Cl@�Cóþ�C÷Þ�»h�¼�ClC€�½,��¼¦��BÈ�CK2�¾/ð�½¾������»À��» ��D@��D@��������?@(4�BÔ��CZ��Bðp�Bá"�½’�½3>��CÚƒ�CÚ‚€CZ€�»ŽÝ@¼%~�CÚ‚��¼¸��¼¸��Bäp�BÕ"�½¢�½;>��¼“À�¼�¼"�Db˜�Cóÿ�¼“¼€��?c(f�CH��CH��CB’�Bhè�½3>�½’��Cóþ�ClB�¼ºh�»ñ�¼“¼€Cóþ��¼¦��½,��Bù$�BPè�½;>�½¢��¼%}�¼%}€¼¥€�Dq"ÀCÚ‚�¼%~���?•(‰�CZ��BÔ��CW2�����½¾�¾ð��D@������»À��» ������D@���¼ ������CQ2�¾ 0�½¾�¾/ð��¼�¼“¾�CE˜�Dr�ClC€¼���?Ò(—�C`������CQ2�½+ú½¾�Aðú�Cóþ�¼“¾�»h�¼$�ClC€Cóþ��¼¦��BÔ��CK2�½7ùþ½¾�AÐ�»À������D@��D`������»À����@(‰�CZ��½,��Bá$�½Œ�½3>�Bmð��CÚ‚�¼%}€»ŽÝ€¼¥�CÚ‚�CÚ‚��¼¸��CH��BÕ$�½Œ�½;>�B]ð�¼�ClB�Db˜�C÷Ü�¼“¼€¼���@A(f�CH��¼¸��Bhà�¼½o�½’�BÌÂ��ClD�¼�»ð�CE˜�Cóÿ�ClC€�½,��CZ��BPà�½Þ�½¢�BÄÂ��¼%~�CÚ‚€Dq"€CZ�¼%~�¼%~���@d(4�BÔ��¼¦������¼¨Î�¾ð�BðB�����»À��» ��D@��D@�����������C`��¾ @�¼®Î¾/ð�BèAÿ�¼“¼�Cóþ�Dr�¼ºh�¼�¼“¼€��@r'÷�����¼ ��½+ø�¼®Î�Að�BðB��¼“À�¼�¼"�Db˜�Cóÿ�¼“¼€�BÔ��CZ��½7ø�¼´Î�AÐ�BèB������D@��D`��»À��»À��������@d'º�½,��¼¦��½�½Þ�Bmð�BÌÂ��¼%}�¼%}€¼¥€�Dq"ÀCÚ‚�¼%~��CH��CH��½�½*Þ�B]ð�BÄÂ��Cl@�Cóþ�C÷Þ�»h�¼�ClC€��@A'ˆ�¼¸��¼¸��¼½n�½—�BÌÂ�Bmð��¼�¼“¾�CE˜�Dr�ClC€¼��CZ��BÔ��½Ü�½¯�BÄÂ�B]ð��CÚƒ�CÚ‚€CZ€�»ŽÝ@¼%~�CÚ‚���@'e�¼¦��½,��¼¨Î�����BðB�Að��»À������D@��D`������»À���C`������¼®Î�A_Ð�BèB�AÐ��Cóþ�ClB�¼ºh�»ñ�¼“¼€Cóþ���?Ò'W�¼ ������¼®Î�BÔ�BðB�¾ð��¼�ClB�Db˜�C÷Ü�¼“¼€¼��CZ��½,��¼´Î�BÈ�BèB�¾/ð��D@������»À��» ������D@����?•'e�¼¦��BÔ��½Ü�Bðt�BÌÂ�½’��¼%~�CÚ‚€Dq"€CZ�¼%~�¼%~��CH��¼¸��½*Ü�Bät�BÄÂ�½¢��Cóþ�¼“¾�»h�¼$�ClC€Cóþ���?c'ˆ�¼¸��CH��½— �CB‘�Bmð�½3=ÿ�¼“¼�Cóþ�Dr�¼ºh�¼�¼“¼€�BÔ��¼¦��½¯ �Bù!þB]ð�½;>�CÚ‚�¼%}€»ŽÝ€¼¥�CÚ‚�CÚ‚���?@'º�½,��CZ������CW2Að�½½þ�����D@��D`��»À��»À�����������¼ �A_À�CQ1þAÐ�½¾�ClD�¼�»ð�CE˜�Cóÿ�ClC€Rick CattellMark Brown��-Ò2W�-Ò/—�6’/—�6’2W�-Ò2W��-ò2W�-ò/—�����»À��» ��D@��D@�������-²2W�����D@��D`��»À��»À��������-Ò/·�6’/·�D@������»À��» ������D@���-Ò/w�»À������D@��D`������»À����6r/—�6r2W�����D@��D`��»À��»À�������6²/—�����»À��» ��D@��D@��������6’27�-Ò27�»À������D@��D`������»À���6’2w�D@������»À��» ������D@����2R2W�2R/×�����»À��» ��D@��D@�������22W�����D@��D`��»À��»À��������.,�.)W�6Ò)W�6Ò,�.,��.2,�.2)W�����»À��» ��D@��D@�������-ò,�����D@��D`��»À��»À��������.)w�6Ò)w�D@������»À��» ������D@���.)7�»À������D@��D`������»À����6²)W�6²,�����D@��D`��»À��»À�������6ò)W�����»À��» ��D@��D@��������6Ò+÷�.+÷�»À������D@��D`������»À���6Ò,7�D@������»À��» ������D@����2²+×�2²)W�����»À��» ��D@��D@�������2r+×�����D@��D`��»À��»À������ofofisis��5Ò*×�EÎ(†AÑ
šBÄ4@¿"À@¼¤3¼;ç¦�Cþ�½'$�»°O€»¬@BØÙ�CþÀ�º8QDeÚ¼)s¨»—¬9BÜ©àCÆ	Z�»À��¿½€�Cÿ9�D`B€@B`�»À����:˜*—�EI…|¼W¾¾ª�¼†ÆŒ½ƒ(�@@~��Cõæ�¼œP�»Ÿª�¼��Cc³�Cõå@�º½õìDo¯a½ é�¼8§:½ŸÈ�Aú@�¼ñ�BØÜ�DO°€DSoÀ½''�¼ñ@��<Î)ó�DÏ?K»¼ý,@÷Ì�½»½´Q A~x€�Cìr�¼<€»–È�¼!S€CÃþ@Cìr��»6é¢D[¦Š@[�¼¾;`½º~àA×óÀ�¼
�Cc°�D`U�Cÿ��¼œO�¼
À��>)R�DÛ[õ»oÓ½ŸB�¼¤@Õû�BÄÑ@�Cäê�¼1A�»’{€¼7b�Cο@CäèÀ�»)­úDÃ[öB@€ ¾%— ½Ÿ@ ½²¥€�¼Ž�CÃþ€Di8�CÞ¬€¼<À¼Ž���/0¸�º?õ\»€ªB?áø�����?èÈ�¿&¿€�¼耽t�CÍ�DlÀBý�¼è��EÕoDÀªBAL�¾ƒo�¿Š�@Ñ�€�Cü9�Bû|�¼2�»“f�½€�Cü8À��+/¸�º74¯»6ZоW�¾
ཆ¥�CZ)°�¼E�½8(�CãÈ�Dh�BÇÝ�¼D��EÌ’ÅDVÓ©¼6áPCü †Bò]€¼«P�Cü€BýŒ�¼2ý�»“<€½s�Cü���&v.·�ºšp»;,„»©ÈDÏ{C~'€¼ø�¼�€AQ@�DAãÀD^¶€¾®Ü�¼���FA¦œ¼¬²½„ÿÀ¿ˆ�¼ªÙCêEú�Cþ»�BÇØ�¼8�»—ø�½8#�Cþ¼���.î*W�º€pdDCƒAAo�À€ÿ�¾1ÿ�¾DÈ�¼�Æ€Bp€�DJ(ÀDXc€½€�¼�Æ��EÀpc¼h½¼à½*·”AD€Aó@�Cþ䀽<Ö�»³ö@»©9€BÃ(�CþäÀ��*î*×�º£DWú0¼´®°¼ŸþHCspCàË|�¼Á€Bû �DU5@DMÊ€½à€¼ÁÀ�EÝmT»#j™CíÅ@D{n¼®n¼8„�Cÿ9€½€�»µ×@»§œ€Bp€�Cÿ:���$Ê+¸�º®DàpöCñÔàDÄ˽†à¼.��¼á€Coì�Dcˆ@Cô·�¼€¼â@�E×üûºªsë¾¶�CPLCf™CÈÛ�Cü>€½â�»ªÊÀ»²5@Bû �Cü>���
-ø�»›q*CáĪ����@hÔÀ����À.,€�¼
€Cp´�Dcº@Cô�¼L�¼
��Ddc€¼þÀ5V�?I^�?Ϋ�?C§��Có�¼�»œx@¼J�Coì€Có@ConferencePapersub-domain of Documentwhich can participate in a "presentation" relation.AuthorrelationPresentationrelation��8R—�Ep¤üÀ®XN½ ‹€¾Ÿ¯À¼´â€CÁb�Cûü�Bÿ0�¼3¶�»“@½�Ð�Cûý �º£h»¡뻣ÝPD]€CÅ`À¼…AÔ�»¿ÿ€����D@�D_ý@����»À����;šÕ�D{u:C~¥r¼¯·úBbsLBg,pBAÎð�Cð:�C{�½0l�»
€¼„ä�Cð: �»™Uô¼b[¼£ÕNBÍbBÃqÌAqH�¼�½�Î�CÌK�Dlä@Bÿ0�¼ ��<u)�CõT CÀZ½#Œ¿.R@BNëäAöº �CâC�CÒ€Bã�»J@¼-ú�CâC �¼L$¼+ðs½!b����BTÔAèµà�¼Æ�¼„å�BÏ”�Drò€C{�¼Åà��<Ýp�DGÌC÷ÝJ¼¹²SAW}@BcådBW¢`�CÉi�CèÛ€CÓà�»”ƒ�¼$€CÉi �¼>~»°æÿ½�<¼¿s€BR Bo- �¼½�¼-ù€½è�DrµÀCÒ�¼¼à��=Võ�DIÖWDiv¬¼µùµBRPBMc¼BN+ð�C]Ê�C÷�DAá�»¡G@¼æ�C]Ê��¼T6»>ÏF½
‘À˜H�AÉ(€BÂü�¼6–�¼$€¼,"�Dk}�CèÚ€¼6–`��=ÏÜ�DsBEIVм€ÉCÒ¶¸C@d½J�Bá4�Cý¬�DR€»®ð€¼T�Bá3€�»¿‡êº¬¤¨½œŽø¼·½
8Cfø�¼¢6�¼æ�»¾�D^¸ÀC÷�¼¢6���>s!]�DÏ¢�Eæö޼£æ¼‡ B{x�CQ7p�BÙø�Cþ€DSB�»° À¼ÿ�BÙö��»;Ñ�º {GÀ?�¿(â�½‡8�¼²g�½Ì�¼T�»­å€DQ€Cý¬�½Ì€��Ñ.`�Dãoº*rn@\@�¾«Ò�½›X ¾) €�C@$�¼€»“€CËÏ€Cûë€C@$��»&ÞEÖäÞ¼¸Ö˜½¦ B\óàBG?À�¼¸×�Cúõ�DnÀ¼:i�¼ ¼¸Ø���Q(ÿ�DÆØÎº;T½œ˜Aé�CݺäCCÍ�Cu"�¼/�»ZÀBçà�CñÐàCu!��»ç„Ez†¸Duø‰DJd¼,_¼‡4ð�¼¿Ü�Cûê€Dlù€¼40€¼€¼¿Ü��� ¬$à�Côe^»ŽæAé’ÀBÅÏ€AÕc`¾æ �CȽ€¼­€»Œ£€¾†°�CéR@CȾ��»·2ôDihfBNìpBÌÊxAe	@¾I`�¼ŠÞ�CñЀDr¥€½&�¼.`¼ŠÝ���!,$	�D«œ»wùCRðôCWÇô@×5�½žÕ�CÜ÷�¼(�»†À¼™�C×ý�CÜö€�»'’XDÓ²BÎ:ØCK’ÀBÅ`½¿bð�¼7B€CéR€Ds\€AyP�¼­ ¼7B���"b"§�EI°·ºº@òCÎåCÈ-T½Š�½‚Âà�Cém€¼7j�»”Ø@¼*q€CÈ–àCém �º¬a/Dó%½%Ë CWÐPCS�Af$€�¼#	�C×ü€Dpy@Cfí�¼(�¼#€��$ä ±�EËZ¾º˜<·¼™r€Cøõ(CpÚ@B@Y��Cõ€¼˜@�»ž•À¼Y€CgÀ�Cõ`�º0y EFãCÖîàDQ<„¼¸’À½1w€�¼’€CÈ–�Dk'ÀCÕŽ€¼7i ¼’`��)Ÿô�E~—5»ÈCoŽ�CäëÒ½ƒžÀ¼ºb�Cù°€¼°›�»¥b@»¸•�COd�Cù°`�º<¥ÍD×ἶì@Ap€Bîè Bø‹È�¼
û€CgÀ�Daj@Cû¦€¼˜@�¼
û Conferencedomainofatby��3QQ�»˜â„º=œ¾à½'–`¼?Ù*Cɶ �¼”¤�¼Í�¼b�Db\�Cô2€¼”¤��Dç;XEo»%»•¦DMi<Cɤּ§…À�BàÔ�Cý°�DR*€»¯�€¼N@BàÒ���2<V�»´ì».½¶¼±?A{‡ÀAË{°B~ß@�¼0F�¼Ü€¼9†�DmÝ@Cä"@¼0F��Dka�DÃo<¼\vBbï°BZÂ(BQ€À�Ck\�Cô3�CøŸ�»¤�¼Ì€Ck\���1ƒ$�¼”Ÿ�¼<Ä¾>¨¾”i A`R°As­ð�¼)"�¼!ý@¼“´�Dp(�CÞ@¼)!À�CuÕC~ ¨¾º°¾˜³pAc­PApÒ�CϺ�Cä#€CÆz�»’"À¼ÝÀCϺ���1Já�»©?–»¢—¼¶îAÙ³ÐBYÚèBBލ�¼ª�¼5Ù�¾À�DsS CÊ&€¼ª �Dj¦¨DKÌŒ¼¾QAÅ×ÀBEBI-X�CÖÞ�CÞ€ClL�»Ø@¼!ýÀCÖÞ���0‚3�»€Ñ»¥
м«B}hðBj¢ÐAÙ˜Ð�¼
�¼˜�CMï�Dq¸ÀCgý€¼	@�DË8òDBá伸˜$BlB(BF0Aðw0�CèU�CÊ'�Aî`�»Œ¬`¼5Ø€CèU`��/e“�»´»¦Òм˜.CEä3BÅJÐAH°Ð�¼€½é�CÒÜ€Dk® Bð�¼��DñB†C奚¼¸3<B÷s´AêdÀAڏ �Côö�Cgþ€¼²�»ŽG ¼˜€Côö@��-²�º«»³Ãͼ‡ŸCÎ@ÈBý`¾=9Ü�¼��¿€�Cý¯�D`Ã@@â�¼�`�EXEyBCá⾝�Cz-ľ3¦€AôN �Cüå€Bð�¼-#€»”Q`½è�Cüå���*í·�¼ŠN	¿¥}}¿+L@?@ze@�����»À��?Û€�D@D€D_Ò@À$À�»¿ÿð�Cu@tÀ¬3�¿-$ ?ìGú@xÀ�����Cÿþ�@â€�¼Q�»Ÿ<À¿�Cÿý ��*²·�º7FAg ¡Bóø@DUbAÖ¸€¼º©.�¼
�BîÚ�DSC€DOÞ�½'�¼à�EÃÚ¾»‡žXAÊ€CÇO§B×½àBþ‰¨�D@��À$€�»¿»€» -À?Û@�D@����&LB�º–rØD]¡JBU CU©¢¿€†�½>Áh�¼v�CBý€DVãÀDKè ¼½@¼v��EgDŽ»~¿=¶�¾#àAìw@Bw0�Cü÷�½(�»¬¼�»°!ÀBî×�Cüöà��#
�º÷LD÷UBÉœ ½!'ؽ=€¾!’ �¼R€Bóâ�DT�DO�½€¼R`�EîÞ»ó.½ ¼©ÀhBa£�Að¥`�CûŠ�¼½€»©@»´àCBüÀCûŠ���+Ø�º$ÌåDÔÄZ½;' ½ѐAÑ&€BN¡ �¼»€Bé:�DR] DPÌ�½Æ�¼» �EÜfr»2b-A@��À€�¾9€½¶`�Cü­€½�»«ï�»°ú�Bóá€Cü­ ACM SIGMOD 1982The Cedar DBMS: APreliminary Report��.87�.5w�6Ò5w�6Ò87�.87��.287�.25w�����»À��» ��D@��D@�������-ò87�����D@��D`��»À��»À��������.5—�6Ò5—�D@������»À��» ������D@���.5W�»À������D@��D`������»À����6²5w�6²87�����D@��D`��»À��»À�������6ò5w�����»À��» ��D@��D@��������6Ò8�.8�»À������D@��D`������»À���6Ò8W�D@������»À��» ������D@����2’87�2’5·�����»À��» ��D@��D@�������2R87�����D@��D`��»À��»À��������?77�����D`��D`������¼@��¼@���D`����������» ��¼@��CÀ�������» ��» ������CÀ��CÀ���» ����������D`��CÀ��¼@����>ò77�����C`��BÔ�CQ2�¾ð�½¾��Cl@�Cóþ�C÷Þ�»h�¼�ClC€�½,��¼¦��BÈ�CK2�¾/ð�½¾������»À��» ��D@��D@��������?�7t�BÔ��CZ��Bðp�Bá$�½’�½3>��CÚƒ�CÚ‚�CZ€�»ŽÝ€¼%~�CÚ‚��¼¸��¼¸��Bäp�BÕ$�½¢�½;>��¼“À�¼�¼"�Db˜�Cóÿ�¼“¼€��?#7¦�CH��CH��CB’�Bhà�½3>�½’��Cóþ�ClD�¼ºh�»ð�¼“¼€Cóÿ��¼¦��½,��Bù$�BPà�½;>�½¢��¼%}�¼%~�¼¥€�Dq"€CÚ‚�¼%~���?U7É�CZ��BÔ��CW2�����½¾�¾ð��D@������»À��» ������D@���¼ ������CQ2�¾ @�½¾�¾/ð��¼�¼“¼�CE˜�Dr�ClC€¼���?’7×�C`������CQ2�½+ø½¾�Aðú�Cóþ�¼“À�»h�¼"�ClC€Cóÿ��¼¦��BÔ��CK2�½7÷þ½¾�AÐ�»À������D@��D`������»À����?Ï7É�CZ��½,��Bá$�½�½3>�Bmð��CÚ‚�¼%}�»ŽÝ€¼¥€�CÚ‚�CÚ‚��¼¸��CH��BÕ$�½�½;>�B]ð�¼�Cl@�Db˜�C÷Þ�¼“¼€¼���@7¦�CH��¼¸��Bhà�¼½n�½’�BÌÂ��ClD�¼�»ð�CE˜�Cóÿ�ClC€�½,��CZ��BPà�½Ü�½¢�BÄÂ��¼%~�CÚƒ�Dq"€CZ€�¼%~�¼%~���@$7t�BÔ��¼¦������¼¨Î�¾ð�BðB�����»À��» ��D@��D@�����������C`��¾ @�¼®Î¾/ð�BèAÿ�¼“¼�Cóþ�Dr�¼ºh�¼�¼“¼€��@277�����¼ ��½+ø�¼®Î�Að�BðB��¼“À�¼�¼"�Db˜�Cóÿ�¼“¼€�BÔ��CZ��½7ø�¼´Î�AÐ�BèB������D@��D`��»À��»À��������@$6ú�½,��¼¦��½�½Ü�Bmð�BÌÂ��¼%}�¼%~�¼¥€�Dq"€CÚ‚�¼%~��CH��CH��½�½*Ü�B]ð�BÄÂ��Cl@�Cóþ�C÷Þ�»h�¼�ClC€��@6È�¼¸��¼¸��¼½n�½— �BÌÂ�Bmð��¼�¼“¼�CE˜�Dr�ClC€¼��CZ��BÔ��½Ü�½¯ �BÄÂ�B]ð��CÚƒ�CÚ‚�CZ€�»ŽÝ€¼%~�CÚ‚���?Ï6¥�¼¦��½,��¼¨Î�����BðB�Að��»À������D@��D`������»À���C`������¼®Î�A_À�BèB�AÐ��Cóþ�ClD�¼ºh�»ð�¼“¼€Cóÿ���?’6—�¼ ������¼®Î�BÔ�BðB�¾ð��¼�Cl@�Db˜�C÷Þ�¼“¼€¼��CZ��½,��¼´Î�BÈ�BèB�¾/ð��D@������»À��» ������D@����?U6¥�¼¦��BÔ��½Ü�Bðp�BÌÂ�½’��¼%~�CÚƒ�Dq"€CZ€�¼%~�¼%~��CH��¼¸��½*Ü�Bäp�BÄÂ�½¢��Cóþ�¼“À�»h�¼"�ClC€Cóÿ���?#6È�¼¸��CH��½— �CB’�Bmð�½3=ÿ�¼“¼�Cóþ�Dr�¼ºh�¼�¼“¼€�BÔ��¼¦��½¯ �Bù#þB]ð�½;>�CÚ‚�¼%}�»ŽÝ€¼¥€�CÚ‚�CÚ‚���?�6ú�½,��CZ������CW2Að�½½þ�����D@��D`��»À��»À�����������¼ �A_À�CQ1þAÐ�½¾�ClD�¼�»ð�CE˜�Cóÿ�ClC€��56×�EÄ?~BàA3¾»Á�����¾®”�Aÿ»4�Cÿà�AÚ°�¼ �»B€¾%\�Cÿà��º<~ü¼ A3½³@BÞôgAÖF�¾ÄÌ�¼��¾¥À�Cû¼�Dac�AZ`�¼����9Q6÷�EÜðµCÁé`½´ CYçÞBL9@½ˆ™„�Cÿ¢�BMp�¼ã�»›o�½²�Cÿ¢À�º$xZ¼ô°¾ŸÀ�À¢�¾'½€ByV|�¼� �¾%P�C÷`�Db½€AÚ¤�¼� ���4Ö1�EÒCr»³¤‰½8€@Pÿ€AÀE€Cp–Þ�Cÿý�@í€�¼”�»Ÿ'�¿€�CÿýÀ�º.†ä½:HŒ½`DUcfBc•@¼»"�¼�Ú�Bv��DJ¤�DWü€½‰ò�¼�Ú���9ò0·�EЃ¼BÄåu½àDR˜úBb’ƒ^�Cþ²�BÈØ�¼Ÿ�»—ß�½7(�Cþ²@�º0AÞ»¤NW½œÿ@¿„� AÂ#�Cp¢�¼��¿€�Cýl�D`Ù�@í€�¼�@Nori Suzuki���/^6™�º¶Yú»02BaGÀAÛð@AÑS€½*`�¼g�¼‚ �BÆ<�Ds
€C}c€¼g@�ED³óDÍ03Cgs@¼6Ì½*Ó BÚ- �C÷C�C\ö�¼œê�»P�¼£€C÷C@��-"5›�º„¥¢ºº´¼DCª»‚åd¼6ÐDCî�¼ê�¼6ì�¾7€�Ds[�CÉÀ¼é€�Eu<¨EQ†°¼9-DQîC`»¹§�Cï™�C}`�½9Ä�»Œõ€¼‚œ€Cï˜À��)„2ý�º¡ódº¾™7¼<xCÛ£BÄù ¾.Û��¼
.�¼›ò�CU�Dqa�Cd�¼
.��Eh—DØÉ¢¼šŒ`Cr§PAÜé€BÇ5@�Cé€CÉ�AÈx�»Œ¥�¼6ì�Cé@��&a1H�»Ÿ}M¼.
;0Ï€AI" AEÝÀ@[��¼z�¼¤b�Ce¡�DpŒ�C[�¼z��Db/–CËA«¾4< @÷]ÀAAB@@~ï��CõÒ�Cd�¼ªq�»ŽŸ�¼›ò�CõÒ���%0ù�º6&š»Ë*¼?ШCï2ÀBíJÀ¼©™,�¼,�¼·ú�CÄÏ�Dn €CH�¼,��EÌ¿ÈDÚÅAc�½"޽9á@C]Ô�C÷…€C[ž�¼š_�»t�¼¤d�C÷†��� Û/x�º¯Ã$»¡æàAvù€¾(Ö�¿E�@î¸��¼ƒ€¼µª�C½€Dnr€CJT�¼„��EOá’D`óp@nÄ�?Â��?ßì�¾½¤��CúÔ�CH�¼;1�»‘߀¼·ù�CúÔ�ofisFigure 4-1: A fragment of a simple database of documentsFigure 4-2: A fragment of a document database including conference papers,��î³ï
-p�tô�Fp�tî��pî�jï�d2ÿ���������*M\Ä����TG�î
rï_÷$qîÒï[·îRï[×î,²ï[·î;Òï[×î;²ïZ7î,’ïZ7î2ïZîRïZWøxû�7ø�û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7øxû�7ø�û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7pî2ïUøx û�7ø�û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7øxû�7ø�û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7î@rïUWî@’ïK×	øÿû�ø�û�#û�#û�#û�#û�#øÿû�ø�û�#û�#û�#û�#û�#øÿû�ø�û�#û�#û�#û�#û�#øÿû�ø�û�#û�#û�#û�#û�#îRïVwîòïK—
îòïJøÿ û�ø�û�#û�#û�#û�#û�#îïT×îrïJ—î.2ïW·î.’ïQ7î.òïK—î3ïQwî32ïK—î2’ïW—îïQ÷îrïG·û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7î²ïT×î
2ïJ—øxû�7ø�û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7øÿû�ø�û�#û�#û�#û�#û�#û�#øxû�7ø�û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7øxû�7ø�û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7øxû�7ø�û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7îAï0×îA2ï'W	øÿû�ø�û�#û�#û�#û�#û�#øÿû�ø�û�#û�#û�#û�#û�#î/Rï2×î/rï,·î3òï,×î3rï2×û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7qîRï7÷îòï6Wî
rï7ð3î.òï<·î.²ï;î.’ï#î/Òï!Wû�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7îRïW	îòï·pî.ï×î2rï×î7ï×û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7îòïî²ï.÷îRï-Wøÿû�ø�û�#û�#û�#û�#û�#øxû�7ø�û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7û�7îAï6—
 û�7û�7û�7û�7û�7û�7î/rï8·î3’ï8·qî	Òï?×ð8î
rïðJ����*��ošEý1����tu������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������APPLICATION EXAMPLE454.3 ExampleThe following program defines a small schema and database of persons and documents.  It illustratesthe use of most of the procedures defined in Section 3.DocTestImpl: PROGRAM  IMPORTS DB, IO, Rope =BEGIN OPEN IO, DBtty: IO.Handle_ CreateViewerStreams["VLTest1Impl.log"].out;Person, Conference: Domain;Thesis, ConferencePaper, Document: Domain;author: Relation;  authorOf, authorIs: Attribute;presentation: Relation;  presentationOf, presentationBy, presentationDate: Attribute;publDate: Attribute;rick, mark, nori: --Person-- Entity;cedarPaper, cypressDoc, thesis: --Document-- Entity;Initialize: PROC =  BEGIN  tty.PutF["Defining data dictionary...\n"];  -- Declare domains and make ConferencePapers and Theses be subtypes of Document:  Person_ DeclareDomain["Person"];  Conference_ DeclareDomain["Conference"];  Document_ DeclareDomain["Document"];  ConferencePaper_ DeclareDomain["ConferencePaper"];  Thesis_ DeclareDomain["Thesis"];  DeclareSubType[of: Document, is: ConferencePaper];  DeclareSubType[of: Document, is: Thesis];  -- Declare publDate property of Document  publDate_ DeclareProperty["publDate", Document, IntType];  -- Declare author relation between Persons and Documents  author_ DeclareRelation["author"];   authorOf_ DeclareAttribute[author, "of", Document];   authorIs_ DeclareAttribute[author, "is", Person];  -- Declare presentation relation  presentation_ DeclareRelation["presentation"];   presentationOf_ DeclareAttribute[presentation, "of", Document];   presentationBy_ DeclareAttribute[presentation, "by", Person];   presentationAt_ DeclareAttribute[presentation, "at", Conference];  END;��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������îxï[5p�tô�F
p�tî;òpî��ïSZrô�€
î��ïO~pô�ƒð<ô�„ð'î��ïMIô�€ð7îïFBuô�XîïDxîï@âîï=Mð;îï9¸îï7íð*îï6#îï4Xîï2Žîï0Ãð>îï.øîï-.ð$îï+cð4îï'Îîï&îï$9ð,îï"nðRîï £ð"îïÙð*îïð&îïDð4îïyð"îï®ð4îïäð+îïð*îïOð;îï„ð:îï¹ð$îïïð6îï$ð4îï	Zð"îïð0îïÄðBîïúð@îï/ðDîï�d��������r·¼����>Q\O�·��������������������������������������������������������������������������������������������������������������������������������������������������CYPRESS DOCUMENTATION46InsertData: PROC =  BEGIN t: Relship;  tty.PutF["Inserting data...\n"];  cedarPaper_ DeclareEntity[ConferencePaper, "The Cedar DBMS"];  cypressDoc_ DeclareEntity[Document, "Cypress DB Concepts & Facilities"];  thesis_ DeclareEntity[Thesis, "An Analysis of Priority Queues"];  sigmod_ DeclareEntity[Conference, "SIGMOD 81"];  rick_ DeclareEntity[Person, "Rick Cattell"];  mark_ DeclareEntity[Person, "Mark Brown"];  -- Note we can create entity and then set name...  nori_ DeclareEntity[Person];  ChangeName[nori, "Nori Suzuki"];  -- Data can be assigned with SetP, SetF, or DeclareRelship's initialization list:  t_ DeclareRelship[presentation,, NewOnly];    SetF[t, presentationtOf, cedarPaper];    SetF[t, presentationBy, mark];    SetF[t, presentationAt, sigmod];  []_ SetPList[cypressDoc, authorIs, LIST[rick, mark]];    -- the Cedar notation LIST[ ... ] defines a list  []_ SetPList[cedarPaper, authorIs, LIST[rick, mark, nori]];  []_ DeclareRelship[author, LIST[[authorOf, thesis], [authorIs, mark]]];  []_ SetP[cypressDoc, publDate, I2V[1982]];  []_ SetP[thesis, publDate, I2V[1977]];    -- the I2V[...] calls needed because Cedar Mesa does not yet coerce INT to REF ANY  -- Check that thesis can't be presented at conference:  ok_ FALSE;  t_ DeclareRelship[presentation];  SetF[t, presentationOf, thesis    ! MismatchedAttributeValueType => {ok _ TRUE; CONTINUE}];  IF NOT ok THEN ERROR;  END;DestroySomeData: PROCEDURE =  -- Destroy one person entity and all frog entities  BEGIN flag: BOOL_ FALSE;  tty.Put[char[CR], rope["Deleting Rick from database..."], char[CR]];  DestroyEntity[DeclareEntity[Person, "Frank Baz", OldOnly]];  DestroyDomain[Frog];  END;PrintDocuments: PROC =  -- Use DomainSubset with no constraints to enumerate all Documents  BEGIN  doc: -- Document -- Entity;  authors: LIST OF Value;  es: EntitySet;  tty.PutF["Documents:\n\n"];  tty.PutF["Titleauthors\n"];��������������������������������������������������������������������������������������������������������������������������������������î³ï\rp�tô�Fp�tî��pî{ïT—uô�Xî{ïRÌî{ïQð"î{ïO7ð?î{ïMlðJî{ïK¢ðBî{ïI×ð1î{ïHð.î{ïFBð,î{ïDwð3î{ïB­î{ï@âð"î{ï?ðSî{ï=Mð,î{ï;‚ð)î{ï9¸ð"î{ï7íð$î{ï6"ð7î{ï4Xð4î{ï2ð=î{ï0ÂðIî{ï.øð,î{ï--ð(î{ï+cðVî{ï)˜ð8î{ï'Íî{ï&ð"î{ï$8î{ï"nð=î{ï £î{ïØî{ïCî{ïyð4î{ï®î{ïãðFî{ïð=î{ïNî{ïƒî{ïîî{ï$ðDî{ï	Yî{ïŽî{ïÄî{ïùî{ï/î{ï�dî6��������zM
����6‘]Œ�Ê������������������������������������������������������������������������������������������������������������APPLICATION EXAMPLE47  es_ DomainSubset[Document];  WHILE (doc_ NextEntity[es])#NIL DO    tty.PutF["%g", rope[GetName[doc]]];    authors_ GetPList[doc, authorIs];    FOR al: LIST OF Entity_ NARROW[authors], al.rest UNTIL al=NIL DO      tty.PutF["%g ", rope[GetName[al.first]]]] ENDLOOP;    ENDLOOP;  ReleaseEntitySet[es];  END;PrintPersonsPublications: PROC [pName: ROPE] =  -- Use RelationSubset to enumerate publications written by person  BEGIN  p: Person_ DeclareEntity[Person, pName, OldOnly];  authorT: --author-- Relship;  rs: RelshipSet;  first: BOOL_ TRUE;  IF p=NIL THEN    {tty.PutF["%g is not a person!", rope[pName]]; RETURN};  tty.PutF["Papers written by %g are:\n", rope[pName]];  rs_ RelationSubset[author, LIST[[authorIs, p]]];  WHILE (authorT_ NextRelship[rs])#NIL DO    IF first THEN first_ FALSE ELSE tty.Put[rope[", "]];    tty.Put[rope[GetFS[authorRS, authorOf]]];    ENDLOOP;  tty.PutF["\n"];  ReleaseRelshipSet[rs];  END;tty.Put[rope["Creating database..."], char[CR]];Initialize[];DeclareSegment["[Local]Test", $Test, 1,, NewOnly];OpenTransaction[$Test];Initialize[];InsertData[];PrintDocuments[];PrintPersonsPublications["Mark Brown"];DestroySomeData[];PrintDocuments[];CloseTransaction[TransactionOf[$Test]];tty.Close[];END.ÿ��������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������îgïWp�tô�F
p�tî9ápî��ïO7uô�Xî��ïMlð$î��ïK¡îwî��ïI×ð%î��ïHðDî��ïFBð8î��ïDwî��ïB¬î��ï@âî��ï=Mð.î��ï;‚ðCî��ï9·î��ï7íð3î��ï6"î��ï4Xî��ï2î��ï0Âî��ï.øð;î��ï--ð7î��ï+bð2î��ï)˜ð)î��ï'Íð8î��ï&ð-î��ï$8î��ï"mî��ï £î��ïØî��ïxð0î��ï®î��ïãð2î��ïî��ïNî��ïƒî��ï¹î��ïîð'î��ï#î��ï	Yî��ïŽð'î��ïÄî��ï�dÿ��������ä
Èß����+oX,�°��������������������������������������������������������������������������������������������������������������������������������������������������������������������ÿ
TIMESROMAN������������
�����ÿ
TIMESROMAN����������������ÿ
TIMESROMAN�����������
�����ÿ
TIMESROMAN�����������
�����ÿ
TIMESROMAN�����������������ÿ	HELVETICA�������������
�����ÿ	HELVETICA�������������
����ÿ	HELVETICA������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������)���
��Ú�����þ�����P���!�;�r���\��I���a��6���f��P��j�����l������µ�	�à���¾��ç���Æ��å���Î��Æ��Ð������d��;���o� �����.�Ó���½��Ô��Ò���-¹iP�=O;]N=L;]L=I;�]J%G9IçÀÈEG=G#=¦å|ÖÕ¤Û�È=5;]X%39WçÈ-3Ž�M1í=)]K=(Z$"9‹å
:ú
%A9aæ�9`ç�E<"$bXñ9ZbXê~b¶b’d3bÔ��%S9Pbdñbobdê~bÂbžd?bàp�b¶b�b{óŽ���ê~bžºa‡�bÂ�bž�bžbà�b­������Ö»†bïôiôŒ�ê~dCd>»z���Ö»†Ö��ôŒ»Š�����bžb×��Öb×óÖê~bºa‡»z�Ö���Nê~d>ôŒ��ˆ»ŠóÖ�������b«��bÂ������������������������j/�m�
�k�ÿÿ›P†ÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿÿCypressDoc4.press����������������������������������Cattell������������������������15-Jun-83  9:47:02 PDT:����������������������������������������������������������������������������������������������������������������������������������������������������