Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Методы и средства интеграции независимых баз данных в распределенных телекоммуникационных сетях. Монография
.pdf
9. McCann R., AlShebli R., Le Q. et. al. Mapping Maintenance for
Data Integration Systems // Proceedings of the 31st international
conference on Very large data bases, VLDB Endowment, 2005, p.
1018-1029.
10. Srivastava U., Munagala K., Widom J. et. al. Query Optimization
over Web Services // Proceedings of the 32nd international conference
on Very large data bases, VLDB Endowment, 2006, p. 355-366.
11. Garcia-Molina H., Papakonstantinou Y., Quass D. et.al. The
TSIMMIS approach to mediation: Data models and Languages //
Journal of Intelligent Information Systems, Volume 8, No 2, 1997,
p.117-132.
12. Duschka O.M., Genesereth M.R., Levy A.Y. Recursive Query
Plans for Data Integration // Journal of Logic Programming, Volume
43, Issue 1, 2000, p.49-73.
13. Friedman M., Levy A., Millstein T. Navigational Plans For Data
Integration // In Proceedings of the National Conference on Artificial
Intelligence (AAAI), 1999, p. 67-73
14. Дэйт К.Дж. Введение в системы баз данных. Глава 23.
Логические системы управления базами данных, Издание 7,
Москва:Вильямс, 2001.
15. W3C. RDF/XML Syntax Specification (Revised) //
http://www.w3.org/TR/rdf-syntax-grammar/, 2004.
16. W3C. OWL Web Ontology Language Reference //
http://www.w3.org/TR/owl-ref/ , 2004
17. W3C. XQuery 1.0: An XML Query Language (Second Edition) //
http://www.w3c.org/TR/xquery/, 2010
18. W3C. SPARQL Query Language for RDF //
http://www.w3.org/TR/rdf-sparql-query/, 2008
19. Day R., Ahues-Vasquez J.P., Castro P., et. аl. Oracle Database
Heterogeneous Connectivity Administrator's Guide 10g Release 2
(10.2) //
151
http://download.oracle.com/docs/cd/B19306_01/server.102/b14232/g
encon.htm#sthref343, 2005
20. Stonebraker M., Aoki M. Mariposa: a wide-area distributed
database system //The VLDB Journal, Volume 5, Issue 1, VLDB
Endowment, 1996, p.48-63.
21. Motro A. Multiplex: A formal model for multidatabases and its
implem entation // Technical Report ISSE-TR-95-103, Department of
Information and Software Engineering, George Mason University,
1999.
22. Anokhin P., Motro A. Fusionplex: resolution of data inconsistencies
in the integration of heterogeneous information sources //
Information Fusion, Volume 7, Issue 2, С.176-196, 2006.
23. Levy A.Y. The Information Manifold Approach to Data Integration //
IEEE Intelligent Systems, Volume 13, Number 5, 1998, С.12-16.
24. Papakonstantinou Y., Garcia-Molina H., Widom J. Object
exchange across heterogeneous information sources // IEEE
International Conference on Data Engineering, С.251-260, 1995.
25. Levy A.Y. The Information Manifold Approach to Data Integration
//IEEE Intelligent Systems, Volume 13, Number 5, 1998, p.12-16.
26. Пыхалов А.В., Букатов А.А. Интеграция множества БД с
использованием глобальной онтологии // Открытое образование.
Приложение: Материалы XXXV Международной конференции
«Иноформационные технологии в науке, образовании,
телекоммуникации и бизнесе IT + S&E'08», Украина, Крым,
Гурзуф, 2008, с.133-135.
27. Levy A.Y., Rousset M.-C. CARIN: A Representation Language
Combining Horn Rules and Description Logics //Proceedings of 12th
European Conference on Artificial Intelligence, 1996, p. 323-327.
28. MacGregor R.M. A Description Classifier for the Predicate Calculus
//Proceedings of the Twelfth National Conference on Artificial
Intelligence, (AAAI), 1994, С.213-220.
152
29. Xiao H., Cruz I. Ontology-based Query Rewriting in Peer-to-Peer
Networks //Proceedings of the 2nd International Conference on
Knowledge Engineering and Decision Support, 2006, p. 11-18.
30. W3C. RDF Vocabulary Description Language 1.0: RDF Schema//
http://www.w3.org/TR/rdf-schema/, 2004.
31. Chen P.P. The Entity-Relationship Model: Toward a Unified View of
Data //ACM Transactions on Database Systems, Volume 1, 1976, p.
9-36.
32. Abadi D.J., Marcus A., Madden S.R. et .al. Scalable Semantic
Web Data Management Using Vertical Partitioning // Proceedings of
the 33rd international conference on Very large data bases, VLDB
Endowment, 2007, p. 411-422.
33. Chaudhuri S. An Overview of Query Optimization in Relational
Systems //Proceedings of 1998 ACM PODS, ACM, New York, 1998, p.
34-43.
34. Mannino M.V. Statistical Profile Estimation in Database Systems
//ACM Computing Surveys, Volume 20, Number 3, 1988, p.191-221.
35. Bernstein P.A., Goodman N., Wong E. et. al. Query processing in
a System for Distributed Databases(SDD- 1) // ACM Transactions on
Database Systems, Volume 6, Number 4, p. 602-625, 1981.
36. Ewen S., Kache H., Markl V. Progressive Query Optimization for
Federated Queries // Proceedings of the 10th international conference
on Advances in Database Technology, Springer-Verlag, Berlin, 2006,
p. 847-864.
37. Wei C.-P., Olivia R., Sheng L. et. al. Fuzzy Statistics Estimation
in Supporting Multidatabase Query Optimization //Electronic
Commerce Research, Volume 2, Number 3, Springer, 2002, p. 287-
316.
38. Wiegelmann J., Chaliha M., Zeitoun S. et. al. Oracle Database
Gateway for VSAM User's Guide 11g Release 1(11.1) //
http://download.oracle.com/docs/cd/B28359_01/gateways.111/b31054/
c_gettingstarted.htm#i1005734, 2007.
153
39. Microsoft Open Database Connectivity (ODBC) //
http://msdn.microsoft.com/en-us/
library/ms710252%28v=vs.85%29.aspx , 2011.
40. Microsoft OLE DB // http://msdn.microsoft.com/en-us/library/
ms722784%28v=vs.85%29.aspx, 2011.
41. Garcia-Molina H., Papakonstantinou Y., Quass D. et.al. The
TSIMMIS approach to mediation: Data models and Languages
//Journal of Intelligent Information Systems, Volume 8, No 2, 1997,
pp. 117-132.
42. Levy A.Y., Rajaraman A., Ordille J.J. Querying Heterogeneous
Information Sources Using Source Descriptions //Proceedings of the
22th International Conference on Very Large Data Bases, VLDB
Endowment, 1996, pp. 251-262.
43. Букатов А.А., Лазарева С.А., Муратова Г.В., Пыхалов А.В.
и др. Заключительный отчет по проекту № 5278 «Разработка
методов, технологий и программных средств построения
распределенной инфраструктуры образовательных и научных
информационных ресурсов университета федерального уровня», №
гос. регистрации НИР 01.2009.56224 //Южный Федеральный
Университет, 2010.
44. Levy A.Y., Rajaraman A., Ordille J.J. Query-answering
algorithms for information agents //Proceedings of the thirteenth
national conference on Artificial Intelligence, Vol.1, AAAI Press,
1996, pp. 40-47/
45. Sickel S. A Search Technique for Clause Interconnectivity Graphs
//IEEE Transactions On Computers, Volume c-25, Number 8, 1976,
pp. 823-835.
46. Apt K.R., Pellegrini A. Why the Occur-check is Not a Problem
//Proceedings of the 4th International Symposium on Programming
Language Implementation and Logic Programming, Springer-Verlag,
London, 1992, pp. 69-86.
154
47. Bancilhon F., Maier D., Sagiv Y. et. al. Magic sets and other
strange ways to implement logic programs //Proceedings of the fifth
ACM SIGACT-SIGMOD symposium on Principles of database
systems,, ACM, New York, 1985, pp. 1-15.
48. Cumbo C., Faber W., Greco G., Leonel N. Enhancing the Magic-
Set Method for Disjunctive Datalog Programs //In proceedings of 20th
international conference on Logic Programming, Volume 3132/2004,
Springer, 2004, pp. 371-385.
49. Walker A. Backchain iteration: Towards a practical inference
method that is simple enough to be proved terminating, sound, and
complete //Journal of Automated Reasoning, Volume 11, Number 1,
Springer, 1993, pp. 1-22.
50. Henschen L.J., Naqvi S.A. On Compiling Queries in Recursive
First-Order Databases //Journal of the ACM, Volume 31, Issue 1,
ACM, 1984, pp. 47-85.
51. Дэйт К.Дж. Введение в системы баз данных. Глава 6.
Реляционная алгебра // Издание 7, Вильяимс, Москва, 2001.
52. Официальный сайт проекта WireShark //
http://www.wireshark.org/, 2010
53. Kyte T. The fastest way of creating a huge table...//
http://asktom.oracle.com/pls/asktom/f?p=100:11:0::::P11_QUESTION
_ID:1132417600346069010, 2008
54. Пыхалов А.В. Свидетельство о государственной регистрации
программ для ЭВМ № 2010610573 «Подсистема компиляции
запросов системы интеграции данных DISGO, версия 0.1 (DISGO
Compiler v. 0.1)» //Федеральная служба по интеллектуальной
собственности, патентам и товарным знакам, 2011
55. Deutsch P. RFC 1952. GZIP file format specification version 4.3 //
http://tools.ietf.org/html/rfc1952, 1996.
56. The Stanford-IBM Manager of Multiple Information Sources
(TSIMMIS) // http://infolab.stanford.edu/tsimmis/, 2012.
155
ПРИЛОЖЕНИЕ
Описание схем данных и отображений, используемых в
экспериментах
по оценке производительности СИД DISGO
Схемы данных используемых при проведении эксперимента
баз данных представлены на рис. 1-4. БД узла MATH содержит 5
таблиц, которые описывают кафедры мехмата, их сотрудников,
глав кафедр и информацию о публикациях сотрудников. БД узла
IPOC содержит информацию о сотрудниках и их публикациях.
При этом страницы публикаций представлены в виде строки
«первая страница-последняя страница». БД узла HQ содержит
информацию о подразделениях университета, их вложенности,
руководителях и о публикациях сотрудников подразделений. БД
узла LP содержит информацию о журналах, издаваемых данным
издательством, статьях и авторах статей.
departments ( id int primary key, title varchar(255))
staff(id int primary key, name varchar(255),surname varchar(255), dept_id int
references
departments(id), email varchar(255), position varchar(255), title varchar(255))
heads (id int primary key, dept_id int references departments(id), staff_id int
references staff(id));
papers(id int primary key, title varchar(255), year int, journal
varchar(255),publisher varchar(255), first_page int, last_page int);
authors(p_id int references papers(id), s_id int references staff(id), primary
key(p_id,s_id) ) ;
Рис. 1. Схема данных БД узла MATH
156
staff(id int primary key, name varchar(255), surname varchar(255),
department varchar(255),position varchar(255),title varchar(255));
publications(id int primary key,title varchar (255),year int, journal varchar(255),
publisher varchar(255),pages varchar(10));
authors(p_id int references publications(id), s_id int references staff(id),
primary key(p_id,s_id) ) ;
Рис. 2. Схема данных БД узла IPOC
departments (id int primary key, title varchar2(255),
upper_dept int references departments(id));
heads(id int primary key, dept_id int references departments(id),
name varchar2(255),surname varchar2(255));
papers(id int primary key, dept_id int references departments(id), area
varchar2(100),
title varchar2(255), journal varchar2 (255), year int, start_page int,
end_page int , publisher varchar2(255));
authors(p_id int references papers(id), firstName varchar2(255),lastName
varchar2(255), title varchar2(255), dept_id references departments(id),
PRIMARY KEY(p_id,firstname,lastname) );
Рис. 3. Схема данных БД узла HQ
journals(id int primary key,name varchar2(255),site varchar2(255),
area varchar2(100),corr_email varchar2(255));
papers(id int primary key,title varchar2(255),year int,j_id int references
journals(id), start_page int,end_page int);
authors(id int primary key, name varchar2(255),surname varchar2(255),
email varchar2(255),phone varchar2(20),department varchar2(255));
pa(p_id int references papers(id), a_id int references authors(id),
primary key(p_id,a_id) ) ;
Рис. 4. Схема данных узла LP
157
Определение предикатов глобальной схемы СИД DISGO и
ИД
Запрос
math
select distinct title as "lower",'SFU' as "upper" from departments
ipoc
select distinct department as "lower", 'SFU' as "upper" from staff
hq
ИД
Запрос
math
ipoc
select distinct department as "lower", 'SFU' as "upper" from staff
hq select a.title "lower", b.title "upper" from departments a, departments b
запросов, на которые они отображаются, для различных ИД
приведено на рис. 5-10. На рис. 11 приведено определение неявного
предиката
select a.title "lower", b.title "upper" from departments a, departments b
where a.upper_dept=b.id
publications:authors.
Рис 5. Предикат publications:subdepts{lower,upper}(?lower, ?upper)
select distinct title as "title", 'Math' as "area",year as "year",journal as
"journal",publisher as "publisher",first_page as "first_page",last_page
lucky
publisher
as "last_page" from papers
where a.upper_dept=b.id
select distinct papers.title "title", journals.area "area", papers.year
"year", journals.name "journal",'lucky publisher' "publisher",
papers.start_page "first_page",papers.end_page "last_page" from
papers,journals where journals.id=papers.j_id
Рис. 6. Предикат
publications:publications{title,area,year,journal,publisher,
first_page,last_page}(?t,?a,?y,?j,?p,?f,?l)
158
ИД
Запрос
lucky
select distinct name "journal" ,site "site" from journals
ИД
Запрос
lucky
select papers.title "pub_title",authors.name "first_name",
ИД
Запрос
math
ipoc
hq
publisher
Рис. 7. Предикат publications:journals{journal,site}(?j,?s)
publisher
authors.surname "last_name" ,authors.department
"department_name" from authors,papers,pa where
authors.id=pa.a_id and papers.id=pa.p_id
Рис. 8. Предикат publications:authors_wo_title{pub_title,first_name,
last_name, department_name}(?p,?f,?l,?d)
select distinct name as "name",surname as "surname", title as "title" from
staff
select distinct name as "name",surname as "surname", title as "title" from
staff
select distinct firstName "name" ,LastName "surname", title "title" from
authors
Рис. 9. Предикат publications:titles{name,surname,title}(?n.?s,?t)
159
ИД
Запрос
math
ipoc
hq
select distinct papers.title as "pub_title", staff.name as
"first_name",staff.surname as "last_name", departments.title as
"department_name",staff.title as "academic_title" from
papers,staff,departments,authors where staff.dept_id=departments.id and
staff.id=authors.s_id and papers.id=authors.p_id
select distinct publications.title as "pub_title", staff.name as
"first_name",staff.surname as "last_name",staff.department as
"department_name",staff.title as "academic_title" from
publications,staff,authors where authors.p_id=publications.id and
staff.id=authors.s_id
select distinct papers.title "pub_title",authors.firstName
"first_name",authors.LastName "last_name",departments.title
"department_name",authors.title "academic_title" from
papers,authors,departments where departments.id=papers.dept_id and
papers.id=authors.p_id
Рис. 10. Предикат publications:authors{pub_title,first_name,
last_name, department_name,academic_title}(?p,?f,?l,?d,?a)
publications:authors{pub_title,first_name,last_name,
department_name,academic_title}(?p_t,?f,?l,?d,?a_t):-
publications:authors_wo_title(?p_t,?f,?l,?d),publications:titles(?f,?l,?a_t);
Рис. 11 Неявное определение предиката
publications:authors
Подписано в печать 20.12.2013 г. Заказ № 3357.
Тираж 50 экз. Формат 60*84 1/ 16. Печ. лист 9,3. Уч.изд.л 6,0.
Типография Южного федерального университета
344090, г. Ростов-на-Дону, пр. Стачки, 200/1, тел (863) 243-41-66.
160
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]