һ�ֶ�·�ռ�������Ӳ�ѯ���?��
����4 �ź�
����ʦ����ѧ������ѧ�뼼��ѧԺ
Method for multi-way spatial distance join query processing
ժҪ Ϊ�˽����·�ռ�������Ӳ�ѯ���⣬�����һ�ֻ���R���ķ������ݹ��㷨�����㷨����������ȵݹ��������ԣ�ͬ������n���ռ���ݼ���Ӧ��R�����㷨����ʱ��ͬʱ����K��������̵�nԪ�顣���Ҳ��û��ھ����ƽ��ɨ�輼���Ը��㷨�������Ż�����Ч���ٴ��̷��ʴ����CPU��Ӧʱ�䡣���ͨ��ʵ����֤���㷨����Ч�ԡ�
�ؼ�� ��
����ƽ��ɨ�輼�� ,
�ռ���ݿ� ,
��·�ռ�������Ӳ�ѯ ,
R��
Abstract ��A recursive non-incremental algorithm following a depth-first search was presented for solving multi-way spatial distance join query, which found the K n-tuples for the smallest distance value from n spatial datasets, where each dataset was stored in an R-tree. The user can not have any result until the algorithm ends. The algorithm adopts distance-based plane-sweep technique as optimization technique to effectively reduce disk accesses and CPU response time. Finally, efficiency of the algorithm is validated by experiment.
Key words ��
distance-based plane-sweep technique
spatial databases
multi-way spatial distance join query
R-tree
�ո�����: 2007-07-20
ͨѶ����:
����4
E-mail: liangyinq86@163.com
[1]
��� ���ι� ����. ���ڴ������۵���ά�������ϵ�ķ���ϵ���� [J]. , 2014, 34(4): 1144-1148.
[2]
����ƽ ���� �Լ��� ������. ���������ڵĵ����������������ѯ���� [J]. �����Ӧ��, 2014, 34(2): 406-410.
[3]
��� ������. �ռ䷽���ϵ��ʽ�������о���չ [J]. �����Ӧ��, 2013, 33(05): 1324-1329.
[4]
¬���� ����. ·�����ƶ��������K���ڲ�ѯ���� [J]. �����Ӧ��, 2011, 31(11): 3078-3083.
[5]
��άȺ ��Ԫ��. ʱ��Լ�����·ѡ��ƽ���Ż��鲥·���㷨 [J]. �����Ӧ��, 2011, 31(04): 925-927.
[6]
���� ��Ծ. ���ڸ�����ھ�GIS�еĹ������� [J]. �����Ӧ��, 2011, 31(03): 686-689.
[7]
Ф�� ����Ȫ. �ƶ�������ݿ������о����� [J]. �����Ӧ��, 2010, 30(4): 1064-1067.
[8]
��� ���� ������. �µĻ���MPH��ʱ��Լ��Steiner���㷨 [J]. �����Ӧ��, 2010, 30(11): 3056-3058.
[9]
������ ������ ���Ӿ� ����Զ. ����NNlists��·��k·�����ڲ�ѯ [J]. �����Ӧ��, 2010, 30(07): 1947-1949.
[10]
��Ԫ�� ��άȺ. ʱ�������鲥·�ɵ����·�������㷨��� [J]. �����Ӧ��, 2010, 30(05): 1176-1178.
[11]
��Ԫ�� ��άȺ. ���ڹ���ߵ�ʱ��Լ���鲥·���㷨 [J]. �����Ӧ��, 2009, 29(11): 2901-0903.
[12]
��� ����� ����Ӫ ����. Hilbert packed R���ڿ��н�ͨ����GIS��ʾ�е��о���Ӧ�� [J]. �����Ӧ��, 2009, 29(09): 2589-2592.
[13]
��Ԫ٥ ������. MSCR����һ���ƶ��ն˵��ӵ�ͼ����ṹ [J]. �����Ӧ��, 2008, 28(10): 2561-2564.
[14]
���� ������ . R*-���ռ�������Ż��о� [J]. �����Ӧ��, 2007, 27(10): 2581-2583.
[15]
�ⴺ� �ؼ���* ֣���� . ������������һ�ֻ�������ں����ĵ���·���㷨 [J]. �����Ӧ��, 2006, 26(8): 1793-1795.