用于自动检索设备网络中的类似对象的方法、设备和系统技术方案

技术编号:2838197 阅读:170 留言:0更新日期:2012-04-11 18:40
用于表征网络中图像共享对象的方法、设备和系统。所述方法步骤包括:在连接到设备网络的第一设备上开始对查询对象的查询。在连接到所述设备网络的第二设备上找到和所述查询对象类似的类似对象,其中,类似性由所述网络上的任意设备自动地判断。将所述类似对象从第二设备传输到第一设备。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及网络处理,并特别涉及在联网的计算机上搜索和检索例如文件的对象。
技术介绍
当用户希望从网络上的未知位置(例如对等网络内的客户,对等网络例如Gnutella)获得共享对象(例如文件)时,用户将通过客户软件(例如对等客户、文件系统,等等)发出请求。产生所述请求的节点叫做请求者(requestor)。所述请求被沿着网络沿一个或更多个路径路由或广播,并且任何拥有期望的对象的节点均可以做出响应。这个节点利用所述对象对请求节点或者直接地或者通过请求路径做出响应。这种现有的机制要求用户明确地按名称(例如happy_birthday.mp3)发出针对对象的请求。如果用户希望得到和已经检索到的对象类似的共享对象,则由用户来决定使用手工过程确定什么样的对象是类似的,然后在网络上搜索那些对象。存在很多用于在文件集合中间确定类似性的量的技术。一个技术是给每一个文件加指纹(例如利用Rabin指纹),并将n个指纹中的m个匹配,以便确定类似程度。到目前为止,只针对静态文件集合做了这个工作。此外,存在很多通过查看编码确定两个音频文件是否类似的产品。这些技术将查看节拍和风格。存在提供自动下载音乐文件的手段的系统。例如,存在使用代理的系统,所述代理等待文件在中央服务器或对等节点处变得可用。所述系统要求用户指定文件名,并具有不能将文件名的变化纳入考虑的限制。此外,它不包括任何用于找到类似对象的手段。很多电子商务网站将给消费者提供“类似”产品。例如,当消费者将产品Y添加到其购物车时,网页可能具有一些文字“购买Y的人也喜欢X和Z”。将产品相互关联的过程或者是手工过程,或者是跟踪购买习惯的自动过程。它们中没有一个使用产品的内容来实际地进行比较。
技术实现思路
本专利技术的示范性实施例包括一种用于在设备网络内共享对象的方法,所述方法步骤包含在连接到设备网络的第一设备上开始针对查询对象的查询。在连接到设备网络的第二设备上找到类似于查询对象的类似对象,其中,类似性由网络上的任意设备自动地判断。将类似对象从第二设备传输到第一设备。另一个示范性实施例包括如果所述查询对象和所述类似对象按照指定的程度类似,则它们彼此类似。本专利技术的另一个示范性实施例包括类似性是基于比较查询对象和类似对象的一个或更多个特性。本专利技术的另一个示范性实施例包括至少一个特性是元数据的类型。本专利技术的另一个示范性实施例包括至少一个特性是特定于对象的类型和特定于应用的类型中的至少一个。本专利技术的另一个示范性实施例包括元数据的类型是下列内容中的至少一个对象大小、对象名称、整个对象的指纹,以及对象的至少一个部分的至少一个指纹。本专利技术的另一个示范性实施例包括指纹是内容定义的类型、散列类型(hash type)和音频类型其中之一。本专利技术的另一个示范性实施例包括指纹是Rabin指纹、SHA-1散列和MD5散列中的至少一个。本专利技术的另一个示范性实施例包括至少一个特性是查询对象和类似对象的上下文。本专利技术的另一个示范性实施例包括上下文至少由存储设备上对象的一部分定义。本专利技术的另一个示范性实施例包括共享上下文的对象被推断为类似的。本专利技术的另一个示范性实施例包括提供零个或更多个对象的黑名单。本专利技术的另一个示范性实施例包括黑名单是显式类型和隐式类型中的至少一个。本专利技术的另一个示范性实施例包括黑名单中的对象不被发现和查询对象类似。本专利技术的另一个示范性实施例包括一种可由机器读取的程序存储设备,有形地具体实施了可由机器执行的指令的程序,用于执行在设备网络内共享对象的方法。所述程序步骤包含在连接到设备网络的第一设备上开始针对查询对象的查询。在连接到设备网络的第二设备上找到类似于查询对象的类似对象,其中,类似性由网络上的任何设备自动地判断。将类似对象从第二设备传输到第一设备。本专利技术的另一个示范性实施例包括一种用于在计算机网络内共享类似对象的系统。所述系统包含一个或更多个相互通信的控制器。所述系统还包含和一个或更多个控制器中的至少一个通信的第一存储设备,第一存储设备存储零个或更多个对象,其中,每一个对象具有至少一个特性。还存在和一个或更多个控制器中的至少一个通信的第二存储设备,第二存储设备存储零个或更多个对象,其中,每一个对象具有至少一个特性。所述系统还包含第一和第二存储设备均通过和存储设备通信的控制器与彼此通信,其中,判断类似性的控制器辅助响应于查询在存储设备之间共享类似对象。本专利技术的另一个示范性实施例包括至少一个控制器确定第二存储设备已经包含一个或更多个和存储在第一存储设备中的一个或更多个被存储的对象类似的被存储的对象。它还包括至少一个控制器随后将第一存储设备中至少一个类似的被存储对象传输到第二存储设备。本专利技术的另一个示范性实施例包括和至少一个存储设备通信的控制器中的至少一个开始针对查询对象的查询。它还包括和至少一个存储设备通信的控制器中的至少一个在第二存储设备中找到和被查询对象类似的对象。至少一个控制器将类似对象传输到第一存储设备。本专利技术的另一个示范性实施例包括如果第二存储设备超过带宽阈值,则第二存储设备与第一存储设备的传输被拒绝。本专利技术的另一个示范性实施例包括至少一个与存储设备中的至少一个相关联的黑名单,其中,在黑名单中列出的对象不可以被传输到与黑名单相关联的存储设备。本专利技术的另一个示范性实施例包括至少一个和第一存储设备通信的控制器(“请求者”)开始针对查询对象的查询。它还包括至少一个和第二存储设备通信的控制器(“响应者”)接收查询,并通过将至少一个关于查询对象的特性发送到请求者来做出响应。请求者确定第一存储设备是否具有类似对象,如果有则其将那些对象的列表发送到响应者。响应者决定是接受还是拒绝该交易;如果接受该交易,则在请求者和响应者之间发生对象的双工传输,其中,请求者从响应者接收所请求的原始对象并且响应者从请求者接收至少一个类似对象。本专利技术的另一个示范性实施例包括被开始的查询还包含对类似性的可接受程度的指示。附图说明图1是原理图,示出了计算机系统的示范性实施例;图2是原理图,示出了其中可以实施本专利技术的示范性实施例的节点网络的例子;图3是原理图,根据本专利技术的示范性实施例示出了具有将对象推到其他节点的中间节点的网络;图4是原理图,根据本专利技术的示范性实施例示出了对象被从请求路径上的节点推入的数据处理系统的网络; 图5是顺序图,根据本专利技术示出了双工传输的示范性实施例;图6是流程图,根据本专利技术的示范性实施例描绘了自动检索类似对象的方法。图7是原理图,示出了根据本专利技术的示范性实施例的网络。具体实施例方式参考图1,根据本专利技术的示范性实施例,用于实施本专利技术的计算机系统101包括中央处理单元(“CPU”)102、存储器103,以及输入/输出(“I/O”)接口104。计算机系统101一般通过I/O接口104耦合到显示器105和各种输入设备106,例如鼠标、键盘和医学成像设备。支持电路可以包括例如高速缓存、电源、时钟电路以及通信总线的电路。存储器103可以包括随机访问存储器(“RAM”)、只读存储器(“ROM”)、盘驱动器、磁带驱动器等,或者它们的组合。本专利技术可以被实施为存储在存储器103中并由CPU 102执行的例程107,用于处理来自信号源108的信号。因此,计算机系统101是在执行本专利技术的例程107时变为专用计本文档来自技高网
...

【技术保护点】
一种用于在设备网络内共享对象的方法,包含:在连接到设备网络的第一设备上开始针对查询对象的查询;在连接到设备网络的第二设备上找到类似于查询对象的类似对象,其中,类似性由网络上的任何设备自动地判断;和将类似对象从第二设备 传输到第一设备。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:雷蒙德詹宁斯三世马丁金茨勒詹森拉沃伊
申请(专利权)人:国际商业机器公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1