Recently, several techniques have b

Recently, several techniques have been proposed to protect
the user location
privacy for location-based services in the Euclidean space
. Applying these techniques
directly to the road network environment would lead to priva
cy leakage and inefficient
query processing. In this paper, we propose a new location an
onymization algorithm
that is designed specifically for the road network environme
nt. Our algorithm relies
on the commonly used concept of spatial cloaking, where a use
r location is cloaked
into a set of connected road segments of a minimum total lengt
h
L
including at least
K
users. Our algorithm is “query-aware” as it takes into accou
nt the query execution
cost at a database server and the query quality, i.e., the num
ber of objects returned to
users by the database server, during the location anonymiza
tion process. In particular,
we develop a new cost function that balances between the quer
y execution cost and
the query quality. Then, we introduce two versions of our alg
orithm, namely,
pure
greedy
and
randomized greedy
, that aim to minimize the developed cost function and
satisfy the user specified privacy requirements. To accommo
date intervals with a high
workload, we introduce a
shared execution paradigm
that boosts the scalability of our
location anonymization algorithm and the database server t
o support large numbers
of queries received in a short time period. Extensive experi
mental results show tha

ผลลัพธ์ (ไทย) 1:

ล่าสุด ได้รับการเสนอชื่อหลายเทคนิคเพื่อป้องกันตำแหน่งผู้ใช้ความเป็นส่วนตัวตามสถานบริการในพื้นที่ Euclidean. ใช้เทคนิคเหล่านี้โดยตรงกับเครือข่ายถนน สภาพแวดล้อมที่จะนำไปสู่ privacy รั่ว และไม่การประมวลผลแบบสอบถาม ในเอกสารนี้ เราเสนอตำแหน่งใหม่อัลกอริทึม onymizationที่ถูกออกแบบมาโดยเฉพาะสำหรับ environme เครือข่ายถนนnt อัลกอริทึมของเราอาศัยบนแนวคิดที่ใช้กันทั่วไปของปริภูมิ cloaking ใช้ตำแหน่ง r จะขึ้นปกคลุมชุดของกลุ่ม lengt รวมต่ำสุดเป็นถนนเชื่อมต่อhLรวมน้อยKผู้ใช้ อัลกอริทึมของเราเป็น "แบบสอบถามตาม" การ account การดำเนินการแบบสอบถามต้นทุนในการเซิร์ฟเวอร์ฐานข้อมูลและแบบสอบถามคุณภาพ เช่น number ของวัตถุที่ส่งกลับไปผู้ใช้ โดยฐานข้อมูล ระหว่าง anonymiza ตำแหน่งสเตรชันกระบวนการ โดยเฉพาะเราพัฒนาฟังก์ชันต้นทุนใหม่ที่สมดุลระหว่างการ query การดำเนินการต้นทุน และคุณภาพของแบบสอบถาม จากนั้น เราแนะนำสองรุ่น alg ของเราorithm ได้แก่บริสุทธิ์ตะกละและrandomized ตะกละที่จุดมุ่งหมายเพื่อลดต้นทุนพัฒนาฟังก์ชัน และตอบสนองผู้ใช้ระบุความต้องการความเป็นส่วนตัว การ accommoช่วงวันที่ มีความสูงปริมาณ ที่เราแนะนำตัวกระบวนทัศน์การดำเนินการร่วมกันที่ช่วยเพิ่มขนาดของเราตำแหน่ง anonymization อัลกอริทึมและ t เซิร์ฟเวอร์ฐานข้อมูลo สนับสนุนจำนวนมากแบบสอบถามที่ได้รับในช่วงเวลาสั้น ๆ Experi มากมายผลจิตแสดงท่า

ผลลัพธ์ (ไทย) 2:

เมื่อเร็ว ๆ นี้เทคนิคหลายอย่างได้รับการเสนอเพื่อปกป้อง
ตำแหน่งของผู้ใช้
ความเป็นส่วนตัวสำหรับการให้บริการตามสถานที่ต่างๆในพื้นที่ยุคลิด
การประยุกต์ใช้เทคนิคเหล่านี้
โดยตรงกับสภาพแวดล้อมเครือข่ายถนนจะนำไปสู่การส่งเสริมการ
รั่วไหล cy และไม่มีประสิทธิภาพ
ในการประมวลผลแบบสอบถาม ในบทความนี้เรานำเสนอสถานที่ใหม่
อัลกอริทึม onymization
ที่ถูกออกแบบมาโดยเฉพาะสำหรับเครือข่ายถนน environme
NT อัลกอริทึมของเราอาศัยอยู่
ในแนวความคิดที่ใช้ทั่วไปของการสวมเสื้ออวกาศที่ใช้
ตั้ง R คือเสื้อคลุม
เป็นชุดของส่วนของถนนที่เกี่ยวโยงกันของ lengt ทั้งหมดขั้นต่ำ
ชั่วโมง
L
รวมอย่างน้อย
K
ผู้ใช้ อัลกอริทึมของเราคือ "แบบสอบถามตระหนักถึง" มันใช้เวลาในการ accou
NT ดำเนินการแบบสอบถาม
ค่าใช้จ่ายที่เซิร์ฟเวอร์ฐานข้อมูลและคุณภาพของแบบสอบถามคือ num
เบอร์ของวัตถุที่ส่งกลับไปยัง
ผู้ใช้โดยเซิร์ฟเวอร์ฐานข้อมูลในระหว่างการตั้ง anonymiza
กระบวนการการ โดยเฉพาะอย่างยิ่ง
เราพัฒนาฟังก์ชั่นค่าใช้จ่ายใหม่ที่สมดุลระหว่าง Quer
ค่าใช้จ่ายในการดำเนินการและและ
มีคุณภาพแบบสอบถาม จากนั้นเราแนะนำสองรุ่นของ ALG ของเรา
orithm คือ
บริสุทธิ์
โลภ
และ
สุ่มโลภ
ที่มีจุดมุ่งหมายเพื่อลดค่าใช้จ่ายในฟังก์ชั่นการพัฒนาและ
ตอบสนองผู้ใช้ที่ระบุความต้องการความเป็นส่วนตัว เพื่อ Accommo
ช่วงวันที่มีสูง
ภาระงานเราแนะนำ
กระบวนทัศน์การดำเนินการร่วมกัน
ที่ช่วยเพิ่มความยืดหยุ่นของเรา
ขั้นตอนวิธี anonymization สถานที่และฐานข้อมูลของเซิร์ฟเวอร์ T
o การสนับสนุนจำนวนมาก
ของคำสั่งที่ได้รับในช่วงเวลาสั้น ๆ กว้างขวางประสบ
ผลจิตแสดง tha

ผลลัพธ์ (ไทย) 3:

เมื่อเร็วๆ นี้ เทคนิคต่าง ๆที่ได้รับการเสนอเพื่อปกป้องความเป็นส่วนตัวของผู้ใช้สถานที่

จัดบริการในพื้นที่ใช้

การใช้เทคนิคเหล่านี้
ตรงถนนเครือข่ายสิ่งแวดล้อมนำไปสู่การรั่วไหลของไซ priva
และการประมวลผลแบบสอบถามผล

ในกระดาษนี้เราเสนอสถานที่ใหม่เป็น

onymization อัลกอริทึมที่ออกแบบมาโดยเฉพาะสำหรับเครือข่ายถนน
environmeNT ขั้นตอนวิธีของเราอาศัย
บนมักใช้แนวคิดเชิงพื้นที่แบบลูกคลื่น ซึ่งใช้เป็นสถานที่ซ่อน

r เป็นชุดของส่วนเชื่อมต่อถนนจากน้อย lengt
H
L
ทั้งหมดรวมทั้งอย่างน้อย
k
ผู้ใช้ วิธีของเราคือ " การรับรู้ " มันใช้เวลาใน accou
NT แบบสอบถามการดำเนินการ
ต้นทุนที่เซิร์ฟเวอร์ฐานข้อมูลและแบบสอบถามคุณภาพ เช่น นำวัตถุกลับไป

เบอร์ผู้ใช้โดยเซิร์ฟเวอร์ฐานข้อมูลในสถานที่ anonymiza
ผ่านกระบวนการ โดย
เราพัฒนาฟังก์ชันต้นทุนใหม่ สมดุลระหว่างการค้นหา
y
คุณภาพต้นทุนและแบบสอบถาม งั้นเราแนะนำสองรุ่นของเรา orithm ALG
)



และบริสุทธิ์ โลภและโลภ
, ที่จุดมุ่งหมายเพื่อลดต้นทุนและพัฒนาฟังก์ชันที่ผู้ใช้กำหนดความเป็นส่วนตัว
ตอบสนองความต้องการ เพื่อ accommo
วันที่ช่วงเวลา มีปริมาณงานสูง เราแนะนำ


ร่วมปฏิบัติการกระบวนทัศน์ที่เพิ่ม ( ของเรา
สถานที่ anonymization ขั้นตอนวิธีและเซิร์ฟเวอร์ฐานข้อมูลที่สนับสนุนจำนวนมาก
ของแบบสอบถามที่ได้รับในรอบระยะเวลาสั้น ๆ t
o ประสบการ แสดงผลอย่างละเอียด
จิตจำกัด